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Abstract. We define the categorical cohomology of a fc-graph A and show that the 
first three terms in this cohomology are isomorphic to the corresponding terms in the 
cohomology defined in our previous paper. This leads to an alternative characterisation of 
the twisted fc-graph C*-algebras introduced there. We prove a gauge-invariant uniqueness 
theorem and use it to show that every twisted fc-graph C*-algebra is isomorphic to a 
twisted groupoid C*-algebra. We deduce criteria for simplicity, prove a Cuntz-Krieger 

■ uniqueness theorem and establish that all twisted fc-graph C* -algebras are nuclear and 
^**^ | belong to the bootstrap class. 

o\ 

1. Introduction 

< 

Higher-rank graphs, or fc-graphs, are k- dimensional analogues of directed graphs which 
were introduced by the first two authors [10] to provide combinatorial models for the 
higher-rank Cuntz-Krieger algebras investigated by Robertson and Steger in [23]. The 
structure theory of fc-graph C*-algebras is becoming quite well understood [U El El 122], 
and the class of fc-graph algebras has been shown to contain many interesting examples 

Hang. 

j> ■ In [14] we introduced a homology theory H*(A) for each fc-graph A and the correspond- 

ing cohomology H* (A, A) with coefficients in an abelian group A. We proved a number 
of fundamental results providing tools for calculating homology, and showed that the ho- 
mology of a fc-graph is naturally isomorphic to that of its topological realisation. Of most 

■ interest to us was to show how, given a fc-graph and a T-valued 2-cocycle 0, one may 
construct a twisted fc-graph C*-algebra C^(A). Up to isomorphism, C^(A) only depends 
on the cohomology class of <fi. Examples of this construction include all noncommutative 
tori, and also the Heegaard-type quantum 3-spheres of [2]. 

The purpose of this paper is to begin to analyse the structure of twisted fc-graph C*- 
algebras. In particular, to provide a groupoid model for twisted fc-graph C*-algebras, and 
to establish versions of the standard uniqueness theorems. The path groupoid of a fc-graph 
was the basis for the description of fc-graph C*-algebras in [10J . and many key theorems 
about fc-graph C*-algebras flow from this description and Renault's structure theory for 
groupoid C*-algebras [21] ■ We therefore set out to show that each twisted fc-graph C*- 
algebra is also isomorphic to the twisted groupoid C*-algebra C*{Q^a) associated to 
the path groupoid and an appropriate continuous T-valued 2-cocycle on Q\. It is 
not immediately clear how to manufacture a groupoid cocycle from a fc-graph cocycle. 
Part of the difficulty lies in that continuous groupoid cocycle cohomology is based on the 
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simplicial structure of groupoids while the /c-graph cohomology of [14] is based on the 
cubical structure of /c-graphs. 

Our solution to this difficulty is to introduce another cohomology theory H*(A, A) 
for /c-graphs, defined by analogy with continuous groupoid cocycle cohomology using 
the simplicial structure of the /c-graph as a small category We call this the categorical 
cohomology of A (it is no doubt closely related to the standard notion of the cohomology 
of a small category, see |T|), and refer to the theory developed in [T4] simply as the 
cohomology of A or, if we wish to emphasise the distinction between the two theories, 
as the cubical cohomology of A. It is relatively straightforward to see (Remark 13.91 and 
Theorem 13 . lQj) that the cohomology groups H°(A, A) and H 1 (A, A) of [T4] are isomorphic 
to the corresponding categorical cohomology groups i£°(A, A) and H}(A, A). 

Of most interest to us, because of its role in the definition of twisted C*-algebras, 
is second cohomology. We show in Theorem 13.161 and Theorem 14.151 that there is a 
map between (cubical) 2-cocycles and categorical 2-cocycles on a /c-graph A that induces 
an isomorphism H 2 (A, A) = H^(A,A). However, this result requires substantially more 
argument than those discussed in the preceding paragraph. The proof occupies the greater 
part of Section [3] and all of Section 0J Our approach is inspired by the classification of 
central extensions of groups by second cohomology (see [3], §IV.3]). We first construct 
by hand a map <p l— * c <f> from cubical cocycles to categorical cocycles which determines 
a homomorphism ip : H 2 (A, A) — > H^(A,A). We then define the notion of a central 
extension of a /c-graph by an abelian group, and show that each categorical A-valued 
2-cocycle c on A determines a central extension X c of A by A. We show that isomorphism 
classes of central extensions of A by A form a group Ext (A, A), and that the assignment 
c i—)- X c determines an isomorphism H?(A, A) = Ext (A, A) (cf. [Tj Theorem 2.3] and [21] 
Proposition 1.1.14]). We show that for c G Z 2 (A, A) there is a section a : A — > X c which 
gives rise to a cubical cocycle C such that [c^J = [c] and [0 C J = [0]. This shows that 
ip : H 2 (A, A) — > H?(A, A) is an isomorphism. 

It is, of course, natural to ask whether H n (A, A) = H_ n (A, A) for all n. We suspect this 
is so, but have not found a proof as yet, and the methods we use to prove isomorphism 
of the first three cohomology groups do not seem likely to extend readily to a general 
proof. In any case, we expect that the central extensions of /c-graphs introduced here are 
of interest in their own right. For example, we believe that extensions of /c-graphs can be 
used to adapt Elliott's argument [HI proof of Theorem 2.2] - - which shows that the K- 
groups of a noncommutative torus are isomorphic to those of the corresponding classical 
torus — to show that the iT-groups of a twisted /c-graph C*-algebra are identical to those 
of the untwisted algebra whenever the twisting cocycle is obtained from exponentiation 
of a real-valued cocycle. 

In the second half of the paper we turn to the relationship between categorical coho- 
mology and twisted C*-algebras of /c-graphs. We define the twisted C*-algebra C*(A, c) 
associated to a categorical T- valued 2-cocycle c on a row-finite /c-graph A with no sources, 
and show that C1(A) = C*(A,C0) for each cubical T-valued 2-cocycle 0. The advantage 
of the description of twisted /c-graph C*-algebras in terms of categorical cocycles is that 
it closely mirrors the usual definition of the C*-algebra of a /c-graph. This allows us to 
commence a study of the structure theory of twisted /c-graph C*-algebras. We prove 
that there is map c4ff c which induces a homomorphism from the second categorical 
cohomology of a /c-graph to the second continuous cohomology of the associated path 
groupoid. We then prove that for a categorical T-valued 2-cocycle c on A, there is a 
homomorphism from the twisted /c-graph C*-algebra associated to c to Renault's twisted 



TWISTED fc-GRAPH ALGEBRAS 



3 



groupoid C*-algebra C*{Q^,a c ); this shows in particular, that all the generators of every 
twisted /c-graph C*-algebra are nonzero. We then prove a version of an Huef and Rae- 
burn's gauge-invariant uniqueness theorem for twisted /c-graph C*-algebras, and use it to 
prove that C*(A, c) S C*(g A , a c ). 

We finish up in Section [8] by using the results of the previous sections to establish 
some fundamental structure results. We use the realisation of each twisted fc-graph C*- 
algebra as a twisted groupoid C*-algebra, together with Renault's theory of groupoid 
C*-algebras [21 J to prove a version of the Cuntz-Krieger uniqueness theorem. We also 
indicate how groupoid technology applies to describe twisted C*-algebras of pullback and 
cartesian-product fc-graphs, and to show that every twisted fc-graph C*-algebra is nuclear 
and belongs to the bootstrap class M . 

Acknowledgement. The first author thanks his coauthors for their hospitality. 

2. Preliminaries 

2.1. Higher-rank graphs. We adopt the conventions of [T3l [16] for A;-graphs. Given a 
nonnegative integer k, a k-graph is a nonempty countable small category A equipped with 
a functor d : A — > N fc satisfying the factorisation property: for all A G A and m,n G N fc 
such that d(X) = m + n there exist unique //, v G A such that d(fi) = m, d{y) = n, and 
A = fiv. When d(X) = n we say A has degree n. We will typically use d to denote the 
degree functor in any /c-graph in this paper. 

For k > 1, the standard generators of N fc are denoted ei,...,ejfe, and for n G N fc 
and 1 < i < k we write n, for the i th coordinate of n. For n = (m, . . . , n&) G N fc let 
|n| := Y^ l i=i n ii f° r A G A we define |A| := |d(A)|. For m,n G we write m < n if 
mj < rii for alH < fc, and we write m V n for the coordinatewise maximum of m and n. 

For n G we write A n for d _1 (r?,). The vertices of A are the elements of A . The 
factorisation property implies that o i— )■ id Q is a bijection from the objects of A to A . 
We will use this bijection to identify Obj(A) with A without further comment. The 
domain and codomain maps in the category A then become maps s,r : A — > A . More 
precisely, for a G A, the source s(a) is the identity morphism associated with the object 
dom(a) and similarly, r(a) = id co d( a ). An edge is a morphism / with d(f) = for some 
i G {l,...,k}. 

Let A be an element of a /c-graph A and suppose m, n G N fc satisfy < m < n < d{\). 
By the factorisation property there exist unique elements a, (3, 7 G A such that 

A = a/37, d(a) = m, d((3) = n — m, and d{^/) = d(X) — n. 

We define A(m, n) := (3. Observe that a = A(0,m) and 7 = X(n,d(X)). 

For a, (3 G A and £ C A, we write a-E for {aA : A G E,r(X) = s(a)} and i?/? 
for {A/3 : A G E,s(X) = r(/3)}. So for G A , we have = E fl r _1 (w) and 

£v = £ns- 1 («). 

Recall from [19] that for //, z/ G A, the set //A fl wA fl A d ( M ^ v<i ^) of minimal common 
extensions of \i and v is denoted MCE(/x, z/). 

We allow 0-graphs with the convention that N° = {0}. A 0-graph consists only of 
identity morphisms, and we regard it as a countable nonempty collection of isolated 
vertices. 

It is standard that if E = (E°, E 1 ^, s) is a directed graph as in [TTJ, then its path 
category is a 1-graph, and conversely, every 1-graph A is the path category of the directed 
graph with vertices A , edges A 1 and range and source maps inherited from A. In this 
paper we shall treat directed graphs and 1-graphs interchangeably. That is, if E is a 
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directed graph (E°, E 1 , r, s), then we shall also use E to denote its path category regarded 
as a 1-graph. 

2.2. Cohomology of A;-graphs. We now recall the (cubical) cohomology of a fc-graph 
described in [Tj]: For k > define 

. . , 1) if k > 0, 
if k = 0. 



|A| =r}. 



Let A be a fc-graph. For < r < k let 

Q r (A) := {A G A : d(A) < l fc , 

For r > fc let Q r (A) := 0. 

Fix < r < fc. The set Q r (A) consists of the morphisms of A which may be expressed 
as the composition of a sequence of r edges whose degrees are distinct generators of N fc . 
The factorisation property implies that each element of Q r (A) determines a commuting 
diagram in A shaped like an r-cube. For example if A G (33(A) with d(A) = e« + ej + ei 
with % < j < I, then multiple applications of the factorisation property yield factorisations 

A = fogoho = fohgi = h 2 figi = h 2 g 2 f 2 = ^3^3/2 = ^3/3^0 

such that d(f n ) = e^, d(g n ) = ej and d(h n ) = e.\ for all n. So A determines the following 
commuting diagram in which edges of degree are blue and solid, edges of degree ej are 
red and dashed and edges of degree e; are green and dotted: 

.< h 

h 3 . 



(2.1) 




Each A G Q r (A) determines 2r elements of Q r -i(A) which we regard as faces of A. Fix 
A G Q r (A) and express d(X) — + • - • + where %\ < ■ ■ ■ < i r . For 1 < j < r define 
F?(A) and F/(A) to be the unique elements of A d ( A )~ e ^ such that A = aFj(X) = F°(\)f3 
for some a, $ G A £i j . Equivalently, 

F°(A) = A(0,d(A) - e 4j ) and Fj(X) = X( ei .,d(X)). 

In example (12. ip . -F^A) = (70^0 — higi, F 2 °(X) = / ^i — ^2/1 an d so on. 

For r G N let C r (A) = ZQ r (A). For r > 1, define <9 r : C r (A) ->■ C r _i(A) to be the 
unique homomorphism such that 



a r (A) 



r 1 

ED 

i=i £=0 



l) i+l F*{X) for all A G Q r (A). 



is 



We write So for the zero homomorphism Co (A) — > {0}. By [T^l Lemma 3.3] (C*(A), d, 
a chain complex. 

As in [H], for r G N we denote by H r (A) the quotient group H r (A) = kei(d r )/ Im(9 r+ i). 
We call H r (A) the r th homology group of A. 

Recall that a morphism <fi : A — > T of A;-graphs is a functor : A — > T such that 
dr(4>(X)) = d\(X) for all A G A. As in [HI Lemma 3.5] the assignment A 1— > H*(A) is a 
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covariant functor from the category of &;-graphs with /c-graph morphisms to the category 
of abelian groups with homomorphisms. 

Notation 2.1. Let A be a fc-graph and let A be an abelian group. For r G N, we write 
C r (A,A) for the collection of all functions / : Q r (A) ->• A. We identify C r (A,A) with 
Hom(C r (A), A) in the usual way. Define maps 5 r : C r (A, A) ->- C r+1 (A, A) by 

r+1 1 

(*7)(A) := M +1 (A)) = $]^(-l) i+£ /(^(A)). 

i=l 1=0 

Then (C*(A, A), 5*) is a cochain complex. 

As in [T3], we define the cohomology H*(A, A) of the fc-graph A with coefficients in A to 
be the cohomology of the complex C*(A,A); that is H r (A, A) : = ker(<5 r )/ Im(<5 r_1 ). For 
r > 0, we write Z r (A,A) := ker(5 r ) for the group of r-cocycles, and for r > 0, we write 
B r (A,A) = lm(5 r ~ 1 ) for the group of r-coboundaries. We define B°(A,A) := {0}. For 
each r, H r (A, A) is a bifunctor, which is contravariant in A and covariant in A. 

Remark 2.2. As mentioned in the introduction, in the next section we introduce a new 
cohomology theory, called "categorical cohomology" for fc-graphs. When we wish to 
emphasise the distinction between the two, we will refer to the version discussed here as 
"cubical cohomology" . 

3. Categorical cohomology 

Here we introduce a second notion of cohomology for fc-graphs, obtained from the 
simplicial structure of the category A in a manner analogous to Renault's cohomology for 
groupoids (see [2TJ Definition 1. 1.11]), which he attributes to Westman (see [21]). We also 
follow his use of normalised cochains. 

Notation 3.1. Let A be a fc-graph, and let A be an abelian group. For each integer 
r > 1, let A* r := {(Ai, . . . , A r ) G ni=i ^ : s (Ai) = r (K+i) for each z} be the collection of 
composable r-tuples in A, and let A* := A . For r > 0, a function / : A* r — > A is said to 
be an r-cochain if f(Xi, . . . , A r ) = whenever A« G A for some < i < r. Observe that 
when r = the last condition is vacuous, so every function / : A — > A is a 0-cochain. 
Let C_ r (A, A) be the set of all r-cochains, regarded as a group under pointwise addition. 

Definition 3.2. Fix r > 1. For / G C r (A, A) define 5 r f : A*( r+1 ) -> A by 

(57)(A ,...,A r )=/(A 1 ,...,A r ) 

(3.1) + X^T=i ( — l) l /(Ao? • • • , Aj_2, (Aj_iAj), Aj+i, . . . , A r ) 

+ (-ir 1 /(Ao,...,A r _ 1 ). 

For / G C°(A, A), define 8°f : A* 1 -»■ A by 

(3-2) (5°f)(\):=f(s(\))-f(r(\)). 

Remark 3.3. It is routine to check that each 5 r maps C_ r (A, A) to C_ r+1 (A, A). 

We sometimes emphasise the condition that /(Ax, . . . , A r ) = whenever Aj G A for 
some i by referring to such cochains as normalised cochains. However, since we will not 
consider any other sort of cochain in this paper, we usually eschew the adjective. 
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Lemma 3.4. The sequence 

->■ C°(A, A) C\A, A) A C 2 (A, A) A . . . 
is a cochain complex. 

Proof. For / G C°(A, A) and (Ai, A 2 ) G A* 2 , we have 
(S 1 o5°/)(Ai,A 2 ) = Gf/)(Ai) - (5°/)(AiA 2 ) + (6°f)(\ 2 ) 

= /(r(A0) - /(s(Ai)) - (/(r(A0) - /(s(A 2 ))) + /(r(A 2 )) - /( a (A 2 )) 
= 0, 

so 5 1 o 5° = 0. 

To see that o 5_ l = for z > 1, we calculate: 

(3.3) Gf +1 o <?/) (A , • • . , A m ) = (57) (Ai, . . . , A m ) 

i+l 

(3.4) + £(-l)'(g7) (A , • • • , (\j-\Xj), . . • , A i+1 ) 

(3.5) +(-l) i+2 (57)(A ,...,A i ). 

We must show that the right-hand side is equal to zero. Expand each term using ( 13. ip . 
For each j, the j th term in the expansion of (13.31) cancels the first term in the expansion 
of the j th summand of ( 13. 4p . Likewise, the j th term in the expansion of (13. 5p cancels with 
the last term in the expansion of the j th summand of (13. 4p . Finally, for 2 < j < i, the 
i th term in the expansion of the j th summand of (13.41) cancels with the j th term in the 
expansion of the (i + l) st summand. □ 

Definition 3.5. The categorical cohomology of A with coefficients in A is the cohomology 
H_*(A,A) of the cochain complex described above. That is, 

H r {A, A) := ker{5 r ) / Im(<f - 1 ) for each r. 

We write 5 r (A, A) for the group Im(5 r_1 ) of r-coboundaries, and Z_ r (A, A) for the group 
ker((T) of r-cocycles. 

Remark 3.6. For each r, H_ r (A, A) is a bifunctor which is covariant in A and contravariant 
in A. 

Remark 3.7. Definitions 13.21 and 13.51 make sense for an arbitrary small category A. If the 
category also carries a topology compatible with the structure maps, and A is a locally 
compact abelian group, it is natural to require A- valued n-cochains on A to be continuous. 
In this paper, we distinguish this continuous cocycle cohomology from its discrete cousin 
by denoting the cochain groups C*(A,A), the coboundary groups B* (A, A), the cocycle 
groups Z*(A,A) and the cohomology groups H* (A, A). If A is a topological groupoid 
Q in the sense of Renault, then we have simply replicated Renault's continuous cocycle 
cohomology of Q introduced in [2Tj . 

A function from a fc-graph A into a group G is called a functor if it preserves products 
(see (TOj §5]). Such functors have sometimes been referred to informally as cocycles; the 
following lemma justifies this informal usage. 

Lemma 3.8. Let (A, d) be a k-graph, and let A be an abelian group. Then a cochain fo G 
(2°(A, A) is a categorical 0-cocycle if and only if it is constant on connected components; a 
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cochain fi G C}(A, A) is a categorical 1-cocycle if and only if it is a functor; and a cochain 
f2 G Q 2 (A, A) is a categorical 2-cocycle if and only if it satisfies the cocycle identity 

(3.6) / 2 (Ax, A a ) + / 2 (A x A a , A 3 ) = / 2 (A 2 , A 3 ) + / 2 (Ai, A 2 A 3 ) 

for all (A 1; A 2 ,A 3 )gA* 3 . 

Proof. For the first statement, observe that fo is a 0-cocycle if and only if (5°/o)(A) = 
for all A, which occurs if and only if /o(s(A)) = io( r (A)) for all A; that is, if and only if f 
is constant on connected components. 

A 1-cochain fi is a 1-cocycle if and only if (5 1 /i)(Ai, A 2 ) = for all (Ai, A 2 ) G A* 2 ; that 
is, if and only if 

Zi(Ai) - /i(AiA 2 ) + /i(A 2 ) = for all (A 1; A 2 ) G A* 2 , 

and this in turn is equivalent to the assertion that fi is a functor. 

Fix f 2 G C 2 (A, A). Then f 2 G Z 2 (A, A) if and only if for all (A x , A 2 , A 3 ) G A* 3 , 

= (5 2 / 2 )(Ai, A 2 , A 3 ) = / 2 (A 2 , A 3 ) - / 2 (AiA 2 , A 3 ) + / 2 (A 1; A 2 , A 3 ) - /(A 2 , A 3 ). 
Hence / 2 is a 2-cocycle if and only if it satisfies (13. 6p . □ 

We now turn to the relationship between the cubical and the categorical cohomology 
of a fc-graph A. We will ultimately prove that H l (A, A) = tP(A, A) for i < 2, but sorting 
this out will take the remainder of this section and all of the next. 

Remark 3.9. By definition of the coboundary maps on cohomology from |14j . an A-valued 
0-cocycle on a fc-graph A is a function c : A — > A which is invariant for the equivalence 
relation ~ cub on vertices generated by r(e) ~ cu b s(e) for each edge e. As in Lemma [3781 
an v4-valued categorical 0-cocycle on A is a function f : A — > A which is invariant for 
the equivalence relation ~ cat on vertices generated by r(A) ~ cat s(A) for all A G A. Since 
every path in A can be factorised into edges, ~ cu b and ~ cat are identical. Hence 

H°(A, A) = H^(A, A) = {/ : A — > A \ f is constant on connected components}. 

Our next result says that restriction of functions determines isomorphisms Z} (A, A) = 
Z\A,A), B\A,A) = B^A, A) and hence H 1 (A, A) = i^ 1 (A, A). 

Theorem 3.10. Let A be a k-graph and let f G C l (A,A). If f G Z 1 (A,A) then there 
exists a unique element f G Z}(A,A) such that /Iq^a) — /■ Conversely, if g G Z}(A,A), 
then g\Q x (A) G Z 1 (A,A). Finally, f G -B 1 (A,y4) if and only if f G B}(A,A), and the map 
f i — ^ f induces an isomorphism H 1 (A, A) = H}(A, A). 

Proof. Suppose first that g G Z}(A, A) and let g = S'Iq^a). Then for any A G Q 2 (A), we 
have 

S\go)W = 9o(F?(\)) - go{F*{\)) - g (F 2 \\)) + ^o(^ 2 (A)) 

= (flb(i?(A)) +9o(F?(\))) - {go(F?(\))+g (F 2 \\))). 

Since F 2 °(A)F 1 1 (A) = A = F 1 °(A)F 2 1 (A), that g is a functor implies that 5 1 (g ) = so 
g eZ\A,A). 

Now suppose that / G Z 1 (A, A). We claim that there is a well-defined functor / : A — > 
A such that for any path A G A and any factorisation A = Ai • • ■ Aui with each Aj G Q\(A), 

\x\ 

(3-7) /(A) = £/(Ai). 

i=i 
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Given a path A G A, an edge-factorisation of A is a decomposition A = Ai ■ ■ • A|a| G A with 
each Aj G <5i(A). We say that 

Ai • • • AjAj + i • • • A|a| — > Ai • • • A^A- +1 • • • A|a| 

is an allowable transition of edge-factorisations of X if d(Xi) = d(X' i+l ) = Cj and d(Xi + \) = 
d^X'i) = t\ for some 1 < I < j < k, and AjAj+i = A-A^ +1 . Any edge-factorisation of a fixed 
path A G A can be transformed into any other by a sequence of such allowable transitions 
and their inverses. Since / is a cocycle, the formula (13.71) is invariant under allowable 
transitions and so determines a well-defined function / from A to A, which is a functor 
which extends / by definition. Moreover, any functor / : A — > A which extends / must 
satisfy (13. 7p . and so must be equal to /. 

A function / : Qi(A) — > A belongs to -B X (A, A) if and only if there is a map b : A — > A 
such that /(A) = b(s(X)) - 6(r(A)) for all A G Qi(A). It follows that / G B\A,A) if 
and only if there is a function b : A — > A such that the unique extension / : A — > A of 
Theorem EH satisfies /(A) = 6(s(A)) - 6(r(A)) = (5°6)(A) for all A G A; that is, if and 
only if feB 1 (A, A). □ 

We now wish to show that each cubical 2-cocycle determines a categorical 2-cocycle, 
and deduce that there is a homomorphism from Z 2 (A, A) to Z_ 2 (A, A) which descends to a 
homomorphism ip : H 2 (A, A) — > H^(A, A). The set-up and proof of this result will occupy 
the remainder of this section. In the next section, we will introduce central extensions of 
fc-graphs by abelian groups to show that ip is an isomorphism. 

So for the remainder of the section, we fix a fc-graph A and an abelian group A. By 
definition of 5 2 , for G Z 2 (A, A) and any A G Qs(A), 

(3.8) 0(F 3 °(A)) + 0(^(A)) + <f>(Ff(X)) = HFl(X)) + 0(F 2 °(A)) + ^(A)). 

To commence our construction of the homomorphism ip : H 2 (A,A) — > H^(A,A) we 
recall the notion of the skeleton, viewed as a fc-coloured graph, of a fc-graph A. 

Notation 3.11. A k-coloured graph is a directed graph E endowed with a map C : E 1 — >■ 
{!,..., k} which we regard as assigning a colour to each edge. Using our convention 
that the path-category of E, regarded as a 1-graph, is still denoted E, we extend C to a 
functor, also denoted C, from E to the free semigroup = (1, 2, . . . , A;} on k generators. 

Given a fc-graph A we write E\ for the fc-coloured graph such that E^ = A , E\ = 
Qi(A) = Ui=i A e S ^e maps r, s : E\ — > E° k are inherited from A, and d(a) = ec( a ) for all 
a G <5i(A). 

There is a surjective functor tt : E\ — > A such that ir(a) = a for all a G Q\(A). Let 
q : — > N k be the semigroup homomorphism such that q(i) = Ci for 1 < % < k. Then 
q o C = d o 7r. 

We define a preferred section for it as follows. Given A G A n , we denote by A G E\ the 
unique path Ai . . . Ai n | in E\ such that 7r(A) = A and C(Aj) < C(Aj + i) for all £|. 

An allowable transition in i?A is an ordered pair (u, w) G E\ x i^A such that n(u) = 7t(w) 
and there is an i such that Uj = Wj for j ^ {z, z + 1} and C(if i+1 ) = C{ui) < C{u i+ i) = 
C{wi). The factorisation property forces UiU i+ i = WiW i+ i because n(u) = ir(w) in A. 
Informally, if (u, w) is an allowable transition, then the edges Wi and Wi + i are in reverse 
colour-order, and u is the path obtained by switching them around using the factorisation 
property in A. If (u, w) is an allowable transition we define p(u, w) := min{j : Uj ^ Wj} 



The ordering on the generators of F^T is just the usual ordering of {!,..,, k}. 
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Definition 3.12. Given a fc-graph A, the transition graph of A is the 1-graph Fa such that 
F° := E\, F( := {(u, w) : (u, w) is an allowable transition in E\}, and r, s : — > F^ are 
defined by r(u,w) := u and s(u,w) := u\ 

Let A be a fc-graph. Given u G since m is a path in Fa, we will frequently write 
l(u) for the number of edges in u regarded as a path in Fa. The connected components of 
the transition graph Fa are in one-to-one correspondence with elements of A. Specifically, 
given a path A G A, the set 7r _1 (A) C F° is the collection of vertices in a connected 
component F\ of F\. We have £(u) = |A| for all u E F®. 

Each Fa (and hence Fa) contains no directed cycles. Moreover, for each A G A, the 
preferred factorisation A is the unique terminal vertex of F\. 

Define h : F£ -»> N by 

<(«) 

fc(«)=X)|{j<*:C7(ti i )>C7(ti i )}|. 

i=l 

An induction shows that /i(w) measures the distance from it to the terminal vertex in 
its connected component: that is, we have h(u) = \a\ for any path a G tt(u)F\u. In 
particular, for A G A, we have h(X) = 0, and if u, w G and a G uF^w, then |a| = 

Notation 3.13. Define <ft '■ F/i ~ ► A as follows: if (u,w) G F^ and p(u,w) = i, then 
<f)(u,w) = 0(7r(iijiij + i)). That is, 4>(u,w) is the value of on the element of (52(A) 
which is flipped when passing from w to u. We extend to a functor from F\ to A by 

: = Efc'i0(ai)- 

Lemma 3.14. Let r,p G F^ s(r) = s(p). T/ien i/iere exzst p G Fvr(r) and ^ G 
F\r(p) such that r(p) = r(v) and 0(pt) = (piyp). 

Proof. Let w := s(r), and let n = £(w) so that w = Wi ■ ■ ■ w n with each W{ G E\. We 
assume without loss of generality that p{r) < p(p). We consider three cases. 

Case 1: p{r) = p(p). Then r = p, and p — v = r(r) trivially have the desired 
properties. 

Case 2: p(p) > p(r) + 2. Then 

r(r) = Wi ■ ■ ■ ^p(r)-ie/w p ( r ) + 2 • • ■ w p{p) „iW p{p) w p{p)+1 w p{p)+2 ■■■w n and 
r(p) = Wi ■ ■ ■ u7p( T )_iU7p( r )U7p( r ) + iw p ( T ) + 2 • ■ ■ w p (p)-ighw p (p) +2 ■■■w n 
where w p ( T )W p ( r ) + i = ef and w p ^w p ^ + i = gh are 2-cubes of A. Let 

v :=Wf- Wp( r )_ie/Wp (r ) +2 ■ • • w p{p )_ighw p{p)+2 ■ ■ ■ w n G F°, 

and let p := (t>,r(r)) and := (t>,r(p)). Then /i G F|r(r) and z/ G F|r(p) with 
r(p) = r(z/) = v, and </>(pt) = 0(g/i) + 0(e/) = 0(z/p) as required. 

Case 3: p(p) = p{r) + 1. Then A := ix (wp( T )Wp( r )+i^p( T )+2) belongs to (53(A). Hence we 
may factorise A as in (12. ip . That is, 

A = fog h = fohgi = h 2 f x g 1 = h 2 g 2 f 2 = g 3 h 3 f 2 = g 3 f 3 h 

where C(fi) = C(f ) < C(gj) = C(g ) < C{g{) = C(g ) for all I. Since p and r are 
allowable transitions, we have u> p ( r ) = h 2 , w p ( T ) + i = g 2 and w p ( T ) +2 = f 2 . We have 

r(r) = wi ■ ■ ■ Wp( r )_i53/i 3 /2Wp( T ) + 3 ■■■w n and r(p) = u>i ■ ■ • w p ( T )-ih 2 figiWp( T ) +3 ■■■w n . 
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Define //, v G F\ by 

// := (wi • • ■ f g h ••■w n , w x -' S^Mo •■■w n )(w 1 --- g 3 f 3 h ■■■w n , w x -' gshf 2 ■■■w n ), 
and 

v := • • • /ofl'o^o • • • «>i • • • fohxgi •■■w n )(w 1 --- f h x gx ■••w n , w x ■ ■ ■ h 2 fxgi ■••»«)■ 

Then /j, G F\r{r) and z/ G F^r(f3) with r(/j) = r(z/). Moreover, 

fcr) = <j>(f g ) + (p(fsho) + <f>{gsh 3 ) = 0(-F 3 °(A)) + ^(A)) + 0(F°(A)) and 
0M = 0(^0) + 0(Mi) + 0(A<?i) = <t>(Fl(\)) + 0(F 2 °(A)) + 0(F 3 1 (A)), 

so 0(/ir) = 4>(vp) by (JJEB). □ 

Lemma 3.15. Le£ A be a k-graph. There is a well-defined function : F® ^ A defined 
by S^w) = 0(a) for any a G ii(w)F\w. 

Proof. Since each connected component of Fa has a unique sink and is finite, it suffices 
to fix A G A, a vertex w 6 F A ° and two paths a, (3 G \F\iv and show that 0(a) = 0(/3). 
We proceed by induction on h(w). If /i(u') = then if = A and the result is trivial. 

Now fix n G N. Suppose as an inductive hypothesis that 0(a) = 0(/3) whenever 
a, /3 G \F\iv with /z(u>) < n. Fix w & F\ with = n + 1 and a, /3 G XF^w. 

We have |a| = = n + 1. Write a = a'a n+ i and /3 = /3'/3 n +x where a n +i, G i 7 ^. 
By Lemma T3.14I applied to r := a ra+ i and p := /3 ra+ i in F\w, there exist /x G F\r(a n+ i) 
and ^ G FAr(/3 n+ i) such that r(/x) = r(z/) and 0(//a„ + i) = 4>(yf3 n +i)- Since A is the 
unique sink in F\, and since F^ is finite, there is a path r\ from r(/i) to A. The situation 
is summarised in the following diagram. 




Since h(r(a n+ x)) = h(r(/3 n+ x)) = n, the inductive hypothesis gives 0(?7/i) = 0(a') and 
4>{r)v) = 4>{(3')- We then have 

0(a) = 4>(a') + 4>{a n+ i) = 4>{r)n) + 0(a n+ i) = <p(ri) + 0(/ia n+ i). 

A symmetric calculation shows that 

Since 0(/ia n+ i) = <j)(u/3 n +i) by choice of \i and u, it follows that 0(a) = 0(/3). □ 

Lemma [3. 151 implies that is a 1-coboundary of Fa: specifically, = ^(S^). We call S$ 
the shuffle function associated with 0. We regard it as measuring the "cost" of shuffling 
the edges in a coloured path into preferred order. 

Theorem 3.16. Let (A, d) be a k-graph. For G Z 2 (A,A), define 

Ctf, : A* 2 -> A 6y c^(/i, 1/) := S^JIV). 

Then c^ G Z 2 (A, A) and i-» zs a homomorphism from Z 2 (A, A) to Z 2 (A, A) satisfying 
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(1) c<p{f,g) = <l>(fg) ifd(f) = d andd(g) = e } withi > j, andc^(f,g) = ifd(f) = e< 
and d(g) = Cj with i < j ; and 

(2) c^(fi, v) = whenever JIV = fw; in particular c^(r(A), A) = c^,(A, s(A)) = /or all 
AG A. 

Moreover, if(pE B 2 (A, A), then C4, G F 2 (A, A); hence, [0] >-)■ [c^] defines a homomorphism 
ij) : H 2 (A,A) -+H 2 (A,A). 

To prove the theorem, we need some further technical results 

Notation 3.17. For G Z 2 (A,A), define : (F A )* 2 -> A by 

c<j>{u,w) := S^uw) - S<p(u) - S^w). 

Lemma 3.18. For aii (w, u>) G (Fa)* 2 ; we have 

S^uw) = S^-Kiu) tt(w)) + S^u) + S^w) 

and hence £4,(11,10) = S^n^u) ir(w)) . Moreover, c.4, G Z_ 2 (E\,A); that is, 

(3.9) c^u, w) + c<f,(uw, x) = Cj>(w, x) + c^u, wx) 
for all (u,w,x) G (F A )* 3 . 

Proof. Fix a path a in Fa from u to tt(u) and a path /? from w to 7r(tw). There is a path a' 
from uw to tt(u)w with |a'| = |a| determined by p(a^) := p(otj) for all j < |a|. Likewise, 

there is a path j3' from ir(u)w to n(u) 7t(w) with = \/3\ such that = £(u) + p({3j) 
for all j. By definition of these paths, we have 

(3.10) 4>(a') = 0(a) = S+iu) and 0(/3') = 0(/3) = ^(w). 

Since n(uw) is the unique sink in F^ uw ), there is a path 7 from 7r(ii) tt(w) to 7r(mu), 
and we have 

(3.11) 0( 7 )=^(7r(u)7r(u;)). 

Then 7/3'a' is a path from w to 7r(mt;), and hence (p(j(3'a f ) = S^(uw). Using that is a 
functor, and then equations (I3.10p and (13. lip , we now calculate: 

S^uw) = 0( 7 /3V) = 0(7) + 0(/3') + 0(a') = SV(tt(u) 7r(w)) + S^iu) + ^(u), 

proving the first assertion of the lemma. The second assertion follows immediately from 
the definition of c$. 

For the final assertion, we calculate 

c^u, w) + c^(uw, x) = (S^uw) - S^u) - S$(w)) + (S^uwx) - S^uw) - S^x)) 

= S^uwx) - S^(u) - S^w) - S^x). 

A similar calculation yields 

04,(10, x) + 04,(11, wx) = S^uwx) - S $(11) - S^(w) - S^(x) 

also. □ 

Proof of Theorem lSJR Fix G Z 2 (A,A). We first show that c satisfies flU) and ©. 
For ([T]), suppose that / G A e * and G s(f)A ej . li i < j, then /g = fg, so ^(/o) = as 
required. If i > j, we factorise fg = g'f where d(g') = ej and d(f') = Oi, and note that 
f9 = g'f'i and S^fg) = <p(fg) by definition. 

For (|2J), suppose that /IX/ = ~pv. Then c^(/t, = ^(/IX/) = by definition. Since 
r(A) A = A = r(A)A for all A, and similarly for As(A), (j21) follows. 
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To see that is a cocycle, it remains to show that it satisfies the cocycle identity 
c<t>(Xi, A 2 ) + C0(AiA 2 , A 3 ) = c 4> (\ 2 , A 3 ) + c^(Ai, A 2 A 3 ) 

for (Ai, A 2 , A3) G A* 3 . By Lemma l3.18[ we have c^(tt(u), ir(w)) = c<f,(u, w) for any (u, w) G 
Efi 2 , and hence 

c<f>(\i, A 2 ) + C0(AiA 2 , A 3 ) = c^(Ai, A 2 ) + c^(Ai A 2 , A 3 ), 

and 

C0(A 2 , A 3 ) + c (Ai, A 2 A 3 ) = C0(A 2 , A 3 ) + c^(Ai, A 2 A 3 ), 

so the cocycle identity for follows from the cocycle identity ( 13. 9 p for c^. 

To see that >->■ is a homomorphism, observe that if 0i, 2 G Z 2 (A, A), then S^+fc = 
Sfa + 5 , </. 2 ) an d hence c^ 1+( ^ 2 = + c^ 2 . It then follows that c^ 1+9 i 2 = c^j + c^, 2 also. 

Finally, we must show that the assignment > c$ carries coboundaries to coboundaries. 
Fix G B 2 (A, A) and / G C\A, A) such that = 5 l f. By definition of 6 1 : C\A, A) -»■ 
C 2 (A,A), 

0(A) = /(F°(A)) + /(f*(A)) - /(f?(A)) - /(**(A)) 

for all A G Q 2 (A). In particular, if d(a) = and <i(/3) = with i < j and if a/3 = 77C 
with d(n) = ej and d(() = e h then 0(a/3) = /(a) + - f( V ) - /(C). 

Define b : — )■ A by 6(u>) := Ef=i f( w i)- We show by induction on h{w) that 
S<f,{w) = b(ir(w)) — 6(w) for all u> G F°. It is trivial when h(w) = 0. Now suppose that 
S^w) = b(7r(w)) — b(w) whenever h(w) < n, and fix w G F® with h(w) — n + 1. Fix 
a G 7i(w)F\w, and let w/ := r(a n+ i). Then Lemma [3.151 implies that 

71+1 H 

, . = ^ fe) = 0( a n+l) + ^ 

V " / 8=1 j=l 



= ^(ai, . . . , a n ) + 4>(a n+1 ) = b(n(w)) - b(w') + 0(a„ + i), 

where the last equality follows from the inductive hypothesis. 

Let j := p(a n+ x), and let A := ir(wjWj + i). We have 0(a n+ i) = 0(A) by definition of 0. 
Since a n+ i is an allowed transition, we have C(vjj) > C(wj+i), and hence 

Wj = F°{\), w j+1 = F}(\), w'j = F°(\), and w' j+1 = Fl(X). 

Hence 0(a n+ i) = 0(A) = f(Wj) + f(w'j +1 ) — f(wj) — f{wj + i). Combining this with (13.121) . 
we have 



S^w) = b(n(w)) - b(w') + f(w' 3 ) + f(w' j+1 ) - f( Wj ) - f(w j+1 ) 

= KMwj) - (eS /«)) + /K) + /K i+a ) - /K) - f(w j+1 ). 

Since = W7j for % G" {j, j + 1}, it follows that 

s+(w) = 6(^H) - Efi? /M = K^H) - &(«>)■ 

Define g G C^A, A) by g(X) = -b(\) for A G A. We prove that 04, = S}g. Fix 
(/i, i/) G A* 2 . Then 

c^(/i, z/) = S^ijlV) = b(jIU) - 6(/Iz7) = b(jIU) - b(jl) - b(v) 

= -g(v) + g(v) + g(v) = (^g)^, v). 

Hence G 5 2 (A, A), so [0] 1— > [c^] is a homomorphism from H 2 (A, A) to H^(A, A). □ 
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4. Central extensions of £>graphs 

In this section we prove that the map [</>] i— > [c^] of Theorem 13 .161 is an isomorphism (see 
Theorem I4.15p . To prove this, we introduce the notion of a central extension of a /c-graph 
A by an abelian group A. We show that the collection of isomorphism classes of central 
extensions forms a group Ext (A, A) which is isomorphic to H^(A, A) (cf. [1, Theorem 2.3] 
and [2~P, Proposition 1.1.14]). We show that each central extension is isomorphic to one 
obtained from a cubical 2-cocycle which is unique modulo coboundaries. We use this to 
prove that the map [4>] t— > [c^] is an isomorphism H 2 (A, A) = LI 2 (A, A). 

Definition 4.1. Let A be an abelian group, and let A be a fc-graph. An extension of A 
by A is a sequence 

Af:A°xiAxAA 

consisting of a small category X, a functor i : A x A — > X, and a surjective functor 
q : X — > A such that q(t(v,a)) = v for all o 6 A and a G A, and such that whenever 
q(x) = q(y), there exists a unique a(x, y) G A such that x = i(r(x), a(x, y))y. We say that 
X is a central extension if it satisfies t(r(x), a)x = xt(s(x), a) for all x G X and a G A. 
As we do for fc-graphs, for x G X we write r(x) for id co d( x ) and s(x) for iddom(ic)- 

Remark 4.2. Let A? be an extension of a /c-graph A by an abelian group A. The functor l is 
automatically injective and induces a bijection between A and Obj(X). Since q(t(v, a)) = 
v for all (v, a) G A x A, we have g(x) = q(y) if and on/?/ if there exists a G A such that 
t(r(x), a)x = y. We then have q(r(x)) = q(i(r(x), a))q(r(x)) = q(i(r(x), a)r(x)) = q{r(y)). 
Since q is injective on objects, it follows that q(x) = q(y) implies r(x) = r{y) (and similarly 
s(x) = s(y)) for all x,y G X. 

Notation 4.3. Given an extension X of A by A, it is unambiguous, and frequently 
convenient, to write a ■ x for ix(r(x),a)x and a; • a for xtx(s(x), a). In this notation, 
q{x) = q(y) if and only if x = a(x, y)-y, and X is a central extension precisely if a -x — x- a 
for all x G X and a G A. We implicitly identify A with the identity morphisms in X 
via the bijection v !->■ ix(t>, 0). This allows us to write a ■ v or v ■ a (as appropriate) for 
ix(^, a )- With this convention, we also have qx{v) = v. 

That l is a functor implies that a ■ (b ■ x) — (a + b) ■ x for all a, b G A and x G X. Since 
composition in X is also associative, we have identities like x(a ■ y) — (x ■ a)y = (a • x)y = 
a ■ (xy). In particular, the expression a ■ xy is unambiguous. 

Lemma 4.4. Let A be a k-graph, A an abelian group, and 

X :A° x A^ X ^ A 

a central extension of A by A. If (w, x, z), (w, y, z) G X* 3 and q(x) = q{y), then a(x, y) = 
a(wxz,wyz). In particular, a(xz,yz) = a(x,y) = a(wx,wy). 

Moreover given elements x\,...,x n G X such that q(xi) = q{xo) = ■■■ = q{x n ), we 
have a{x u x n ) = a ( x h Xi+i)- 

Proof. Using that X is a central extension, we calculate: 

a(x, y) ■ wyz = w(a(x, y) ■ y)z = wxz. 

The first assertion of the lemma therefore follows from uniqueness of a(wxz,wyz). The 
second assertion follows from the first applied with w = r(x) and with z = s(x). 

The final assertion follows from a straightforward induction: it is trivial when n — 2. 
Suppose as an inductive hypothesis that it holds for n < N, and fix x%, . . .xn + i with 
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q(xi) = q{xj) for all Then 

N N-1 

( a ( x *' ' x n+i = ( a^i+i) J • a(£jv, Xjv+i) • £jv+i 

t=i i=i 

iV-1 

= f ^ J • xat = xi 

i=i 

by the inductive hypothesis. □ 

Notation 4.5. Let A be a fc-graph, let A be an abelian group, and let 

X:A°xA^X^A and y : A°xA^Y^A 

be central extensions of A by A. Let X * A F := {(s, y) G X x F : gxt^) = ?y(2/)}- Define 
a relation ~^ on X *a F by (x, ~^ (—a ■ x,a ■ y) for all (x, G X *a Y an d a G A. 

Lemma 4.6. With A, A, X and y as in Notation \4.5\ the relation ~^ is an equivalence 
relation, and satisfies 

(x -a,y) = (a- x, y) ~ A (x, a- y) = (x,y ■ a) 
for all (x, y) G X *\Y and all a G A. 

Proof. The relation ~^ is clearly reflexive. For symmetry, observe that 

(-a • x, a ■ y) ~^ (a • (-a ■ x), -a - (a- yj) = (x, y). 
For transitivity, observe that 

(-6 • (-a • x), b ■ (a ■ y)) = (-(a + b) ■ x, (a + b) ■ y) ~ A (x, y). 
For the final assertion, we first establish the middle equality by calculating 

(a • x, y) ~ (—a • (a • x), a • y) = (x, a • y). 
the other equalities follow because X and 3^ are central extensions. □ 

Lemma 4.7. With the hypotheses of Lemma \4-€\ let Z(X,Y) := X *\ Yj and for 

(x,y) G X *a Y , let [x,y] denote its equivalence class in Z(X,Y). There are well-defined 
maps r, s : Z(X, F) — > Z(X, F) such that 

r ([^,y]) = [r(x),r(y)] and s([x, y\) = [s(x), s(y)] for all (x,y) G X * A F . 

There is also a well-defined composition determined by [xi, yi][x 2 , y 2 ] = [xix 2 ,yiy 2 ] when- 
ever s([x 1 ,y 1 ]) = r([x 2 ,y 2 ]). 

Proof. Suppose that (x,y) ~^ (x',y'), say (x,y) = (—a-x',a-y'). Then qx(x) = qx(x') and 
qv{y) = qyiy'), so (r(x),r(y)) = (r(x'),r(y')) by Remark fl~2l So r : Z(X,Y) — > Z(X,Y) 
is well defined. A similar argument shows that s is well defined. 

To see that composition is well defined, fix a, b G A. Since X is a central extension, we 
calculate: 

(—a • Xi)(— b ■ x 2 ) = —a ■ (—6 ■ xi)x 2 = —(a + b) ■ X\x 2 . 
Similarly (a • y\)(b ■ y 2 ) = (a + b) ■ y±y 2 . In particular, 

((-a • • x 2 ), (a • • y 2 )) ~ A {x x x 2 ,y x y 2 ). □ 
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If [x,y] = [x',y'] in Z(X,Y), then x' = —a ■ x for some a G A, so q(x') = q(x). So we 
may define i = tz(x,Y) '■ A x A — > Z(X, Y) and q = qz(x,Y) '■ Z(X, Y) — > A by 

(4.1) l(v,o) := [Lx(v,a),L Y (v,0)) and q([x,y]) := q x (x). 

Lemma 14.61 implies that 

t(u, a) = [l x {v, a), l y (v, 0)] = [l x {v, a), ty(u, -o)ty(i;, a)] 

= [L X (v,-a)i x (v,a),i Y (v,a)] = [i x (v,0),L Y (v,a)]. 

Lemma 4.8. Let A be a k-graph, let A be an abelian group, and let X and Y be central 
extensions of A by A as in Notation \4-5\ Then Z(X, Y) is a small category under the 
operations described in Lemma \4-7\ and with the identity morphism corresponding to an 
object v G A given by id v = [v,v\. 

Let i := tz(x,Y) and q := qz(x,Y) be as in ( 14. ip . Then q([x,y]) = q Y (y) for all [x,y] G 
Z(X,Y), and 

X + y : A x A Z(X, Y) A 
is a central extension of A by A and satisfies 

(4.3) a([x,y], [x',y']) = a(x,x') + a(y,y') whenever q([x,y]) = q([x',y']). 

Finally, tz(x,Y)(v, a) = [l x (v, b), i x (v, a — b)} for all v G A and a,b G A. 

Remark 4.9. The rather suggestive notation X + y is justified by Example 14.111 and 
Proposition 14.131 below. 



Proof of Lemma 4-8 Routine checks show that Z(X, Y) is a category. It is small because 
X and Y are. 

That q(x, y) = q Y (y) for all (x, y) & X *\Y is just a combination of the definitions of 
the map q and the space X *a Y. Using this it is routine to see that i and q are functors 
(the operations in X *\ Y being coordinate- wise) . For v G A , we have 

q(i{v, 0)) = q([i X (v, 0), l y (v, 0)]) = q x (ix(v } 0)) = v 

since X is an extension. Moreover, if q([x, y]) = q([x', y']), then q x (x) = qx(x') = qyiv') = 
qv{y), so there exists a unique element a = a(x, x') G A such that x = a-x', and a unique 
b = b(y,y') such that y = b ■ y' . We claim that 

[x,y] = (a + b) ■ [x',y']. 

Applying ( 14. 2 p in the third equality below, we calculate: 

(a + b) ■ [x',y'] = i(r(x),a + b)[x',y'] 

= i(r(x), a)L(r(x), b)[x', y'] 

= [l x (t(x), a), L Y (r(x), 0)][i x (r(x), 0), l y (t\x) } b)][x', y'] 
= l(a + 0)-x',(0 + b)-y'} 
= [x,y]. 

To see that a + b is the unique element with this property, suppose that c • [x', y'\ = [x, y}. 
Then (c • x', y') ~^ (x, y), so there exists d G A such that c ■ x' = —d ■ x and y' = d ■ y. 
Hence y = —d ■ y' and uniqueness of b(y, y 1 ) forces b = b(y, y') = —d; and then 

x — d ■ c ■ x' — (c — b) ■ x', 

and uniqueness of a(x, x') forces a = a(x,x') = c — b. Hence c = a(x, x') + b(y,y') as 
required. Thus X + y is an extension of A by A. It is central because each of X and 3^ 
is central. 
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The final assertion follows from (14. 2p . □ 

We next construct from each c G Z^(A,A) a central extension of A by A by twisting 
the composition in A x A. 

Notation 4.10. Let A be a fc-graph, let A be an abelian group, and fix c G Z 2 (A,A). 
Let X C (A, A) be the small category with underlying set and structure maps identical to 
the cartesian-product category A x A and with composition defined by 

(fi, a)(u, b) : = (/iz/, c(/i, v) + a + b). 

We will usually suppress the A and A in our notation, and write X c for X C (A,A). 

Example 4.11. Let A be a fc-graph, let A be an abelian group, and fix c G Z 2 (A, A). Define 
i : A x A — > X c by inclusion of sets, and define q : X c — > A by q(X, a) := A. Then 

X r : A x A X c A 



is a central extension of A by A. 

In particular, the trivial cocycle : A* 2 — > A given by 0(/i, v) = for all /x, z/ gives rise 
to the trivial extension X : A x A — » X — >■ A, where X = A x A is the cartesian-product 
category (with un- twisted composition). 

Definition 4.12. Let A be a fc-graph, and let A be an abelian group. We say that two 
extensions 

^ : A°xA^l^A and y ■. A x A ^ Y ^ A 

of A by A are isomorphic if there is a bijective functor / : X — > Y such that the following 
diagram commutes. 

X 

)A 

'Qy 

We call / an isomorphism from of X with 3^- We write Ext (A, A) for the set of isomorphism 
classes of extensions of A by A. 





X 






A x A 


f 








^ Y 



Fix a central extension 



X : A x A X -h A. 



Let X := {x : x G X} be a copy of the category X. Define i : A x A — >■ X by 
l(f , a) := t(v, —a). Define g : X — >• A by q(x) = q(c). Then 

-X : A x A X A 



is also a central extension of A by A. Observe that for a G A and x G X. 

Proposition 4.13. Lei A be a k-graph, and let A be an abelian group. Then the formula 
[X] + [y] := [X + y] determines a well-defined operation under which Ext (A, A) is an 
abelian group with identity element [X ], the class of the trivial extension. Moreover, 
— [X] = [—X] for each extension X of A by A. 

Proof. We must first check that [X] + [y] is well-defined. 

Suppose that X, X', y and y' are central extensions of A by A, and that fx is an 
isomorphism of X with X' and fy is an isomorphism of 3^ with y . 
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Then (f x ,fy) : X * A Y -+ X' * A Y' determined by (f x ,f Y )(x,y) = (f x (x), f Y (y)) is 
bijective. For a G A and 

fx(a ■ x) = f x (i X (r(x),a)x) = f x (L X (r(x), a))f x (x) = L X >(r(x),a) ■ f x (x) = a ■ f x (x) 

and similarly f Y (a • y) = a ■ /y(y) for each y G Y . Hence 

(fx,fY)(-a-x,a-y) = (f x (-a ■ x), f Y (a ■ y)) = (-a ■ fx(x),a ■ f Y (y)) ~a (fx(x), f Y (y)). 

It follows that there is a well-defined map (fx, /y)~ : Z(X, Y) — > Z(X', Y') determined by 
(fxjY)~([x,y}) = [fx(x)J Y (y)}. This map is bijective because [x',y'] ^ [/^(x), /f^y)] 
is a well-defined inverse. It is routine to see that (/xj/y)~ is an isomorphism between 
# + y and A" + y, so [AT] + [y] is well-defined. 

It is routine to check that [[x, y], z] h- > [x, [y,z]} determines an isomorphism ([X] + [y]) + 
[Z] = [X] + ([y] + [Z]) so addition in Ext (A, A) is associative. Likewise [x,y] H- [y,x] 
determines an isomorphism [X] + [y] = [y] + [X], so the operation is commutative. 

To see that [X] + [X ] = [X] for all [X] G Ext (A, A), we show that [x, (A, a)] H> a ■ x 
determines an isomorphism of Z(X,X ) onto X with inverse given by x t-> [x, (q(x),0)}. 
We must show first that the formula [x, (A, a)] i— > a ■ x is well-defined. If [x, (A, a)] = 
[y, (/x, b)] then there exists c E A such that y = —c ■ x and (//, 6) = c ■ (A, a) = (A, a + c). 
In particular, q(x) = X = fi = q(y), and c = b — a is then the unique element a(x, y) of A 
such that x = a(x, y) ■ y. Hence 

a • x = a ■ ((b — a) ■ y) = b • y, 

so the formula [x, (A, a)] \-> a • x is well-defined. The map x h-> [x, (g(x), 0)] is an inverse, 
and these maps determine an isomorphism of X + Xq with X . 

Finally, we must show that [X] + [—X] = [Xq]. For this we show that the map [x,y] i— > 
(q(x), a(x, yj) is an isomorphism with inverse (A, a) i— > [x,—a ■ x] for any x such that 
q(x) = A. We first check that [x,y] i— )■ a(x, y)) is well-defined. Since [x,y] = [x',]/] 

in Z(X,X) implies that q(x) = q(x') = q(y) = q(y'), it suffices to show that a(x,y) = 
a(x',y'). To see this, observe that since [x,y] = [x',]/], there exists a unique b G A such 
that x = — b ■ x' and y = 6 ■ y', so y = — b ■ y' . Hence 

a(x', y') ■ y = (a(x', y') — b) • y' = — b • x' = x. 

So uniqueness of a(x,y) forces a(x',y') = a(x,y). Thus [x,y] (q(x) , a(x , y)) is well- 
defined. We claim that the formula (A, a) i— > [x, —a ■ x] does not depend on the choice of 
x such that q(x) = A. To see this, suppose q(y) = A also. Then x = a(x,y) ■ y. Hence, 
using once again that — a(x, y) ■ y = a(x, y) ■ y = x, we see that 

[x, -a-x] = [a(x, y) ■ y, -a ■ (-a(x, y) ■ y)\ = [a(x, y) ■ y, -a(x, y) ■ {-a ■ y)\ = [y, -a ■ y] . 

It is now routine to see that [x,y] >-)■ [q(x),a(x,y)] determines an isomorphism from 
X + (-X) to Xq. □ 

Our next result shows that every central extension of A by A is isomorphic to one of 
the form X c described in Example 14.111 an d that the assignment c i— > X c determines an 
isomorphism from H?(A, A) to Ext (A, A). 

Let A be a fc-graph, and let A be an abelian group. Let 

X : A x A — X — ^ A 

be a central extension of A by A. A normalised section for q is a function o : A — > X 
such that q o a is the identity map on A and such that a(v) = l(v, 0) for all v G A . A 
normalised section for q is typically not multiplicative. 
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Theorem 4.14. Let A be a k-graph, let A be an abelian group, and let X be an extension 
of A by A. For each normalised section o for q : X — > A, define c a : A* 2 — )■ A by 
c a {ji,u) • cr(/iz/) = a(fj,)a(u); that is, c a {ii,v) = a{a{ji)o-{u),a{jiu)). Then c a is a 2- 
cocycle. If a 1 is any other normalised section for q, then c a and <v are cohomologous. 
Finally, the assignment [X] \-t [c a ] for any normalised section a for q is an isomorphism 
9 : Ext (A, A) = H 2 (A,A) with inverse given by -1 ([c]) = [X c ]. 

Proof. We first check that c a is a 2-cocycle. Fix (/i, v) E A* 2 . Then a{p)a{y) = c a (fi, v) ■ 
a(fj,v). If either /j or v is in A , then o{ii)o{y) = <j{pv) so c a (ii,v) = 0. Hence, c a E 
£7 2 (A, A). Fix (A, /i, v) E A* 3 . By uniqueness of a(a(X)a(fx)a(i / ), a(\/j,u)) (see Lemma fl~4"|) 
it suffices to show that 

(c CT (A, fi) + c CT (A/i, v)) ■ a(Xfiu) = a(X)a(/i)a(u) = (c CT (/i, v) + c CT (A, /iv)) ■ a(\/iv). 

We just verify the first equality; the second follows from similar considerations. We 
calculate 

a(\)a(/i)a(v) = c a (X, fi) ■ a(Xfi)a(u) = (c CT (A, fi) + c CT (A/i, u)) ■ a(Xfiu). 

Hence, c a E Z_ 2 (A,A). 

Now suppose that a' is another normalised section for q. For each A E A, we have 
g(cr(A)) = g(cr'(A)), so there is a unique 6(A) := a(a(X), cr'(A)) E A such that <r(A) = 
6(A) • cr'(A). Since a and a' are normalised, b{y) = for all v E A , so b E C 1 (A, A). 

If s(/i) = r(u) in A, then 

(b(jjtv) - b{fi) - b{u)) ■ <j{h)<t{v) = b(/iv) ■ a'(/i)a'(u) 

= (b(nv) + c a/ (/i, v)) ■ o\{iv) 

= c^ifj,, v) ■ a{fjLv) 

= (c ff /(/i, v) - c a (ii, v)) ■ a(ji)a(u). 

Hence c CT /(/i, v) — c a (fi, v) = (5 1 6)(/i, is), so c a and c a > are cohomologous. 

For the final assertion, we must first check that [X] i— > [c a ] is well-defined. If / is an 
isomorphism of extensions X and y, and if a is a section for q x , then a' := / o cr is a 
section for qy. Since 

a(x, x) ■ f(x') = f(a(x, x') ■ x') = f(x) 

for all x,x' E X with q(x) = q{x'), we have a(f(x), f(x')) = a(x,x') for all x, x' E X. In 
particular, since / is a functor, 

<v(/i, v) = a(<j'(n)a'{v), (r'(fiv)) 

= a{f{<j{ji)a{y)), f{a{fiv))) = a(a(/j,)a(u), a{nv)) = c a (n } v). 

Thus C/j = c a i. Since we already proved that distinct normalised sections for the same 
central extension yield cohomologous categorical 2-cocycles, it follows that for any pair of 
sections a for q x and p for q Y we have [c a ] = [c p ] in H^(A, A). Hence [X] \-t [c a ] (for any 
section a for q) is well defined. This map is additive by (I4.3p . and hence a homomorphism. 

To see that it is an isomorphism, it suffices to show that the map c i— >■ [X c ] from Z_ 2 (A, A) 
to Ext (A, A) determines a well-defined map [c] i— > [X c ] from Ft 2 (A, A) to Ext (A, A), and 
that this map is an inverse for 6. Fix c E Z 2 (A, A) and b E C}(A, A) and let d = c— (6}b) 
so that [c] = [d] E H 2 (A, A). Define / : X c -> X c / by /(A, a) := (A, a + 6(A)). To see that 
/ is a functor, we calculate: 

/((A, a)(/i, a')) = /(A/i, c(A, /x) + a + a') = (A/i, c(A, /i) + 6(A/i) + a + a'), 
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and 

/(A, a)/0, a') = (A, a + 6(A))(/i, a' + 6(/i)) = (A//, c'(A, //) + 6(A) + 6(» + a + a'). 

Since c — c' = we have 

c(A, /i) = c'(A, /i) + 6(A) + 6(/i) - 6(A/i), 

and hence c'(A, /i) + 6(A) + 6(/i) = c(A, /i) + 6(A/x), giving /((A, a)(/i, a')) = /(A, a)/(/i, a'). 
The functor / is bijective because (A, a) i-> (A, a — 6(A)) is an inverse. Hence [c] i-» [<Y C ] is 
a well-defined map from H 2 (A, A) to Ext (A, A). 

To see that [c] t— > [X c ] is an inverse for 9, fix an extension 

and a section a for q. We must show that X Ca is isomorphic to X . We define / : X — > X CtT 
by f( x ) '■= {l( x ): a ( x i °~(.q(. x )))) an d g '■ X Ca — > X by g>(A, a) \= a ■ cr(A). Then 

/(^(A, a)) = /(a • a(A)) = (q(a • cr(A)), a(o • a(A), a(g(a • <r(A))))) = (A, a(a • cx(A), <r(A))). 

For all x G X and 6 G A, we have a(6 • x, x) = 6 by definition. Thus fog — idx c ■ 
Likewise, for x G X, we have 

£ ° /(») = g(q(x), a(x, a(q(x)))) = a(x, a(q(x))) ■ cr(q(x)) = x. 

So / and g are mutually inverse, and we just need to show that / preserves composition. 
We fix (x, y) G X* 2 and calculate: 

f(xy) = (q(xy),a(xy,a(q(xy)))) = (q(x)q(y),a(xy,a(q(x)q(y)))) 7 

and 

f( x )f(y) = {q(x),a(x,(r(q(x))))(q(y),a(y,<T(q(y)))) 

= (q(?)q(y), Ca(q(x), q(y)) + a(x, a(q(x))) + a(y, a(q(y)))) 
= {q(x)q(y),a(a(q(x))(r(q(y)), a(q(x)q(y))) + a(x, cr(q(x))) + a(y, a(q(y)))) . 
Since X is a central extension, we have 

(a(a(q(x))a(q(y)), cr(q(x)q(y))) + a(x, a(q(x))) + a(y, cr(q(y)))) ■ a(q(x)q(y)) 
= (a(x, a(q(x))) + a(y, a(q(y))))a(q(x))a(q(y)) 

= (a(x, <r(q(x))) ■ (r(q(x))) (a(y, a(q(y))) ■ <r(q(y))) 
= xy. 

Hence a(a(q(x))a(q(y)), a(q(x)q(y))) + a(x, a{q{x))) + a(y, a(q(y))) = a(xy, a(q(x)q(y))), 
giving f(xy) = f{x)f(y) as claimed. This shows that / is a functor, and hence an 
isomorphism of extensions. So [c] i— > [X c ] is a left inverse for 9. To see that it is a right 
inverse also, fix a cocycle c G Z 2 (A, A). Then the normalised section a c : A (A, 0) for 
q : X c — > A satisfies c Uc = c. □ 

Theorem 4.15. The map ip : H 2 (A,A) — > H 2 (A, A) given by [0] h-> [c^] an isomor- 
phism (see Theorem \3.16\) . 

Proof. Fix a central extension 

*:A°xA^X^A 

of A by A. For each v G A , let o~(v) G X be the unique identity morphism such 
that q(a(v)) = v; that is, o~{v) = v. For each edge e G £^ m the skeleton of A, fix 
an element a(e) G X such that q(a(e)) = e. Extend a to a section for q by setting 
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er(A) := er(Ai)cr(A2) ■ • • &(\\\) where A M- A is the preferred section for the quotient map 
7T : E\ —7- A as in Notation 13. Ill 
Define : Q 2 (A) -)> A by 

0(A) := a(cr(A),cr(F 1 °(A))(7(F 2 1 (A))); 

that is, if d(A) = e< + with z < j, and if A = /g = gr'/' where /, /' G A 6i and g, g' G A% 
then 

0(A) • (a{g')a{f)) = <fH 9 ). 
We must first check that is a cubical 2-cocycle. Fix A G Q 3 (A), say d(X) = + + q 
where i < j < I, and factorise 

A = /otfo^o = Mi#i = frajfitfi = = #3^3/2 = ^3/3/io 

as in ( 12. ip . so d(/ n ) = e«, c/(g n ) = and d(h n ) = t\ for all n. 
By definition of 0, we have 

0(F 3 °(A)) + 0(F 2 x (A)) + 0(F 1 °(A)) = 0(/ o ^o) + 0(Mo) + 0(<fe/i 3 ). 

Moreover, 

<P(fo9o) ■ ^(tfsM/a) = o"(/o)o"(Po), 0(/3^o) ■ o(h 3 )a(f 2 ) = er(/ 3 )a(/io), and 

0(^3^3) ■ a{h 2 )a{g 2 ) = a(g 3 )a(h 3 ). 
Using this and three applications of Lemma 14.41 we deduce that 

(0(/o0o) + <KMo) + <P{.gzh 3 )) ■ a{h 2 )a{g 2 )a{f 2 ) = cr(f )a(g )a(h ) = a(A), 
and hence 

0(F 3 °(A)) + 0(F 2 x (A)) + 0(F 1 °(A)) = a(a(A), a{h 2 )a{g 2 )a{f 2 )). 
Symmetric reasoning also shows that 

0(F 1 1 (A)) + 0(F 2 °(A)) + 0(F 3 x (A)) = a(a(A), a{h 2 )a{g 2 )a{f 2 )). 

In particular, satisfies (I3.8p . so it is a cubical 2-cocycle. 

Next, we claim that the cohomology class [0] is independent of the choices made (on the 
skeleton). Let a be another section of q constructed as above. We show that the resulting 
cubical 2-cocycle is cohomologous to 0. Let 6(e) = a(a(e), cr(e)) for each e G Qi(A) = E\. 
Then the cubical 2-cocycle built from is defined so that if d(X) = + ej with i < j, 
and if A = fg — g'f where /, /' G A £i and g, g' G A% then 

4>(\) = a(&(f)a(g),a(g')a(f)). 

A routine computation then shows 

0(A) - 0(A) = b(g') + b(f') - b(f) - b{g) = (^)(A). 

Hence [0] = [0]. 

We now claim that the cocycle c a obtained from the section o via Theorem 14.141 is 
equal to — c^. To see this, fix (//, v) G A* 2 . By definition, c^(/i, v) = S^ijLV). Fix a 
sequence of allowable transitions from /IF to JW\ that is, a path ai • • • a n in Fa with 
r(«i) = /J77 and s(a n ) = JtV. Fix z < n and let w = r(«j) and it) = s(a^). Recall from No- 
tation [3TT3] the definition of <f> : — > A. For each i, we have 0(«j) = ^(wp^Wp^+i) = 
a (Up( ai )Up^ + i,Wp^Wp^ + i). Let £ := |/iz/|. Using the first assertion of Lemma S3J we 
see that 

0(«i) = a(a(ui)(j{u 2 ) ■ ■ ■cr(u e ),<j(wi)cr(w 2 ) ■ ■ -a(wi)). 
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Hence, by definition of S^, we have 

n 

S^JIV) = y^g(o-(r(gj)i) • ■ ■ o-(r(a i ) e ),a(s(a i ) 1 ) ■ ■ •a(s(a i ) e )) . 
i=i 

Now using the second assertion of Lemma 14.41 we deduce that 

S^(jiV) = a{a{(jiU) 1 ■ ■ ■ a(jw) E: crfa) ■ ■ ■ a^^a^px) ■ ■ • cr(F M )) = a(a(/j,u), a{n)a{v)). 

Hence c<^(//, v) = a(<r(/iz/), a{n)a{u)) = —c a {jj,,u) as claimed. 

Now fix c G Z^(A,A). By Theorem I4.14[ we have [c] = [c a ] for any section a for 
q : X c — )• A. By the preceding paragraphs, there exists a section a for q : X c — > A, and 
a cubical 2-cocycle on A such that c a = — c^. In particular, we have [c] = [c CT ] = [— c^], 
and it follows that the map [0] t— >• [c^] is surjective from H 2 (A, A) to H^(A, A). Since the 
class [0] does not depend on the choice of section a, the map is also injective. □ 

5. Twisted /c-graph C*-algebras 

In this section, unless otherwise noted, we restrict attention to row-finite /c-graphs with 
no sources and consider twisted /c-graph C*-algebras. We recall the definition of a twisted 
/c-graph C*-algebra from [13], and then introduce the notion of a twisted Cuntz-Krieger 
(A, c)-family associated to a categorical cocycle c G Z_ 2 (A,T). We show that given a 
cubical cocycle G Z 2 (A, T), if G Z 2 (A,T) is the 2-cocycle of Theorem 13.161 then the 
twisted C*-algebra Cx(A) introduced in [T4"| Section 7] is universal for twisted Cuntz- 
Krieger c^-families for A. 

For the abelian group T we break with our conventions earlier in the paper and write 
the group operation multiplicatively, write z for the inverse of z G T and write 1 for the 
identity element. 

For the following, recall from [19] that a /c-graph A is said to be locally convex if, 
whenever e«, Cj are distinct generators of N fc and fj, G A Si and v G A 6 ? satisfy r(/i) = r(u), 
both s(fi)A £] and s(z/)A 6i are nonempty. 

Definition 5.1 (see [HI Definitions 7.4, 7.5]). Let A be a row-finite locally convex /c-graph 
and fix G Z 2 (A,T). A Cuntz-Krieger <fi- representation of A in a C*-algebra A is a set 
{p v : v G A } C A of mutually orthogonal projections and a set {s x : A G U»=i A ei } — ^ 
satisfying 

(1) for alH < k and A G A e % s\s\ = p s (\y., 

(2) for all 1 < % < j < k and /x, /i' G A e % z/, z/ G A 6 -?' such that fiu = z///, 

V V = 4>(^) s ^ u ; and 

(3) for all v G A and all i G {1, . . . , k} such that vA e * ^ 0, 

We define C^(A) to be the universal C*-algebra generated by a Cuntz-Krieger (^-repre- 
sentation of A. 

The following is much closer to the usual definition of a Cuntz-Krieger A-family. Notice, 
however, that we now restrict attention to /c-graphs with no sources: that is, vA n ^ for 
all v G A and n G N fc . Every /c-graph with no sources is locally convex. Versions of the 
following definition for row-finite locally convex /c-graphs or for finitely aligned /c-graphs 
incorporating the ideas of [19] or [20] seem likely to produce reasonable notions of twisted 
/c-graph C*-algebras but we do not pursue this level of generality here. 



22 



ALEX KUMJIAN, DAVID PASK, AND AIDAN SIMS 



Definition 5.2. Let (A, d) be a row-finite /c-graph with no sources, and fix c G Z 2 (A, T). 
A Cuntz-Krieger (A, c)-family in a C*-algebra B is a function t : A i— > t\ from A to B 
such that 

(CK1) {t v : v G A } is a collection of mutually orthogonal projections; 

(CK2) t^ty = c(/i, i^t^j, whenever = r(z/); 

(CK3) t* x t x = t s[x) for all A G A; and 

(CK4) t v = Eas^a- t^l for a11 G A and n G 

We first show that given a T- valued 2-cocycle 0, the universal C*-algebra C^(A) of 
Definition 15. II is universal for Cuntz-Krieger (A, c^)-families. 

Recall from Notation 13. 1 II that for A G A, we write A for the path in E\ corresponding 
to the factorisation A = Ai • • • A n of A in which edges of degree e\ appear leftmost, then 
those of degree C2 and so on. 

Proposition 5.3. Let Abe a row-finite k-graph with no sources, and let G Z 2 (A, T) . Let 
c 4> £ i[ 2 (A, T) be the categorical 2-cocycle obtained from Theorem \3.1b\ Let {p v : v G A } 

and {s\ : A G | |^ =1 A Ei } be the universal generating Cuntz-Krieger ^-representation of A 

in C^(A). For v G A° ; let t v := p v and for A G A\A°, set t\ = • • • . T/ien t : \\-^ t\ 

constitutes a Cuntz-Krieger (A, c^) -family in C^(A). Moreover, this family is universal 
in the sense that given any Cuntz-Krieger (A, c^,) -family {t' x : A G A} m a C* -algebra B, 
there is a homomorphism tc : C?(A) — > B such that n(t x ) = t' x . 

Proof. Recall from Definition 13.121 that Fy denotes the transition graph associated to A, 
and that for each A G A, the preferred factorisation A of A is the terminal vertex in the 
component Fa of Fa corresponding to A. Since each u G F° is a path u = u\ ■ ■ - u n G Fa, 
we may define partial isometries {r u : u G F®,£(u) > 1} by r u := s Ul ■ ■ ■ s Un . Thus for 
A G A with d(X) 7^ 0, the definition of t x given in the statement of the proposition can be 
restated as t\ = tj. For v G A , we define t v := p v . 

Suppose that {u,v) is an allowable transition in A, say u = U\ ■ ■ ■ u^Ui ■ ■ ■ u n and 
v = Ui ■ ■ ■ u^2 v i-iv iU i+ i ■ ■ - u n with d{ui) = div^i) = ej and diu^i) = diyi) = e\ with 
j > I. Then relation ([2]) of Definition 15.11 gives 

Hence, using the map : F\ — )■ T defined as in Notation 13. 13} we have 

T v = (f)(u,v)T u . 

So if a is a path in Fv, then r a ( a ) = 0(a)r r ( a ). 

Fix (fi, v) G A* 2 and a G Fv with r(a) = JTP and s(a) = JtV. By the above 

0(a) V = ^i a ) T w = T T^ = r v T v = 

Lemma [3.151 implies that 0(a) = S^ijIV), so, by the definition of in Theorem 13. 16} 
c^//, = t^ty. Thus t : A — )■ C!(A) satisfies relation (CK2) for the cocycle c^. It 
trivially satisfies (CK1), and standard induction arguments establish (CK3) and (CK4). 
Hence t is a Cuntz-Krieger (A, c^-family. 

Let {t' x : A G A} be a Cuntz-Krieger (A, c^)-family in a C*-algebra B. We claim that 
{t' v : v G A } and {t' x : A G |Ji=i ^ ei } constitute a Cuntz-Krieger 0-representation of A in 
B. Relations ([T]) and ()3]) are special cases of (CK3) and (CK4) respectively. Let /x, z/, //, v' 
be as in Definition 15 . 1 1|2| ) . By definition of c^, we have 

c^v' ', //) = (f)(iiu) and c^^v) = 1. 
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Hence 

So the elements {t' v : v G A } and {t' x : A G |jf =1 A e -}) satisfy the relations ([I])-©. 
By the universal property of CI(A) there is a homomorphism 7r : C^(A) — >■ i? such that 

7r(t A ) = t' x for A G A U |_f =1 A e \ An induction shows that n(t x ) = t' x for all A G A. □ 

Proposition 15.31 shows that the twisted C*-algebras associated to T-valued 2-cocycles 
in [2] can be regarded as twisted C*-algebras associated to the corresponding categorical 
cocycles. But, while every categorical 2-cocycle c is cohomologous to for some G 
Z 2 (A, T), it is not clear that every categorical 2-cocycle is equal to for some 0. 

Notation 5.4. Let (A, d) be a row-finite fc-graph with no sources, and fix c G Z 2 (A, T). 
Relations (CK1) and (CK3) imply that the images of elements of a Cuntz-Krieger (A, c)- 
family under any ^-homomorphism are partial isometries and hence have norm 1 (or 0). 
A standard argument (see, for example, [HI Propositions 1.20 and 1.21]) then shows that 
there is a C*-algebra C*(A, c) generated by a Cuntz-Krieger (A, c)-family s : A — > C*(A, c) 
which is universal in the sense that given any other Cuntz-Krieger (A, c)-family t, there 
is a homomorphism ir t : C*(A, c) — > C*(t) such that n t o s = t. This universal property 
determines C*(A, c) up to canonical isomorphism. 

The following Remark reconciles the use of s to denote the universal family in C*(A, c^) 
with the use of the same symbol to denote the universal family in C£(A). 

Remark 5.5. Let A be a row-finite /c-graph with no sources, and fix G Z 2 (A, T). Let G 
Z_ 2 (A,T) be the corresponding categorical 2-cocycle. Proposition 15.31 and that C*(A, c) 
is determined by its universal property imply that there is an isomorphism C*(A, c^) — >■ 
CI (A) which carries each generator of C*(A, c<^) associated to a vertex or an edge to the 
corresponding generator of C|(A). We will henceforth identify C*(A,c^) and C^(A) via 
this isomorphism without comment. 

Proposition 5.6. Let A be a row-finite k-graph with no sources, fix ci, 02 G Z^(A, T) and 
suppose that c\ and C2 are cohomologous, that is, c\ = (6}b)c2 for some b G C}(A,T). 
Denote by s Ci the universal Cuntz-Krieger (A, Cj) -family in C*(A, q) /or i — 1,2. T/ien 
i/iere is an isomorphism ir : C*(A, ci) — >■ C*(A,C2) satisfying ^(s^ 1 ) = 6(A)s^ 2 /or a// 
A G A. In particular, if c G 5 2 (A, T), &en C*(A, c) = C*(A). 

Proof. For (/i, z/) G A* 2 we have Ci(/i, 1/) = 6(/i)6(z/)6(/iz/)c2(/U, 1/), and hence 

b(ii)b(v)c 2 (n, v) = 6(/ii/)ci(/i, 1/). 

Hence relation (CK2) gives 

b(n)s c *b(u)sl 2 =b{fi)b{u)(c 2 {fi,u)s%) = Cl (ii,v)(b(iiu)s c *„). 

Since relations (CK1), (CK3) and (CK4) do not depend on the cocycle ci, it follows 
that the function t : A — > C*(A,C2) defined by A ^ b(X)s c x 2 is a Cuntz-Krieger (A, ci)- 
family, so the universal property of C*(A,Ci) yields a homomorphism tt : C*(A, Ci) — >■ 
C*(A,C2) satisfying ^(s^ 1 ) = 6(A)s^ 2 for all A G A. The symmetric argument yields a 
homomorphism : C*(A, C2) — > C*(A, Ci) which is an inverse for 7r on generators. Hence 
7r is an isomorphism as claimed. 

For the final assertion, note that if c is a coboundary, then it is cohomologous to the 
trivial cocycle 1 G Z 2 (A,T) given by l(n,u) = 1 for all (fj,,u) G A* 2 . Since C*(A, 1) 
is universal for the same relations as the fc-graph C*-algebra C*(A) of [10], we have 
C*(A, 1) = C*(A). Hence C*(A, c) ^ C*(A) by the preceding paragraph. □ 
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Recall that by Theorem 14.151 the map [0] i-> [c^] yields an isomorphism H 2 (A,A) = 
H^(A,A). Combining Proposition 15.31 and Proposition 15.61 we obtain the following. 

Corollary 5.7. Let A be a row-finite k-graph with no sources, and fix c G Z_ 2 (A,T). Let 
<p G Z 2 (A,T) be a 2-cocycle such that c§ is cohomologous to c. Then C*(A, c) = C^(A). 

The preceding corollary gives another proof that if (f), ip G Z 2 (A,T) are cohomologous, 
then C*(A) S C*(A) (see gU Proposition 7.6]). 

6. Twisted groupoid C*-algebras 

Let A be a row-finite /c-graph with no sources. Let Q\ be the fc-graph groupoid of [10] 
(see Definition 16.11 below) and let H 2 {Q^-) denote the continuous cocycle cohomology 
used in [21] (see Remark 13. 7p . Given a categorical 2-cocycle c on A we construct a 2- 
cocycle a c on the groupoid Q^. Given a locally compact abelian group A we show that 
c i — v o~ c determines a homomorphism i£ 2 (A, A) — > H 2 (Q\, A). If c is T- valued, we show 
that there is a canonical homomorphism from the twisted /c-graph C*-algebra C* (A, c) 
to Renault's twisted groupoid algebra C*(Q\,a c ) (see [UJ). We show in $7] that this 
homomorphism is an isomorphism. 

We denote by A s * s A the set {(//, z/) G A x A : s(/i) = s(u)}. Recall the definition of 
A°° given in [TUl Definition 2.1]: we write for the fc-graph {(m,n) G N fc : m < n} with 
r(m,n) = m, s(m,n) = n, (m,n)(n,p) = (m,p) and d(m,n) = n — m, and we define 
A°° to be the collection of all A;-graph morphisms x : Qk — > A. For p G N fc , we define 
a P . ^oo _j, ^oo (<j p a;)(m, n) := x(m + p,n + p) for all (m,n) G fi^. For x G A°° we 
denote x(0) by r(x). 

Definition 6.1 ( [TUl Definition 2.7]). Let A be a row-finite /c-graph with no sources. Let 

Q K := {(x, £ — m,y) : £, m G N fc , (/x = a m ?/} C A°° x Z fc x A°°. 

For fj,, v G A with s(/x) = s(v) define Z(/i, i/) C by 

Z(/i, v) := {(fix, d(p) — d(u), vx) : x G A°°, r(x) = s(pi)}. 

For A G A, we define Z(X) := Z(X, A). 

The sets Z(fi, v) form a basis of compact open sets for a locally compact Hausdorff 
topology on Q\ under which it is an etale groupoid with structure maps r(x, £ — m,y) = 
(x, 0,x), s(x,£ — m,y) = (y,0,y), and (x, £ — m, y)(y , p — q, z) = (x,£ — m + p — q,z). (see 
PHI Proposition 2.8]). The Z(X) are then a basis for the relative topology on ■ We 
shall identify gf ] = {(x,0,x) : x G A°°} with A°°. 

Notation 6.2. We write d for the continuous Z fc -valued 1-cocycle on induced by the 
degree map on A. That is, d[x, m, y) = m. 

Our next two results show how to use an appropriate partition of Q\ to construct a 
continuous 2-cocycle on (see Remark 13 ,7p from a categorical 2-cocycle on A. 

Lemma 6.3. Let A be a row-finite k-graph with no sources, let A be an abelian group 
and let c G Z_ 2 (A, A). Suppose that V is a countable subset of A s * s A such that {Z(fj,, v) : 
(/x, v) G V} is a partition of Q\. For each g G Q\, let (/x ff , v g ) be the unique element ofV 
such that g G Z(p, g , v g ). 
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(i) For each (g,h) G G A , there exist a G s(fi g )A, (3 G s(/i/ l )A 7 7 G s(/x 9 / l )A and 
y G A°° such that r(y) = s(a) = s((3) = 3(7) and 

^ ^ g = (/i 9 m/, d(fi g ) - d(v g ), v g ay), h = (fi h (3y, d(p, h ) - d(u h ), VhPy), and 

gh= (l-ighjy, d(ng h ) - d(v gh ), Vghiv)- 

In particular, \i g a = fighj, ^h(3 = v ghl and v g a = fih(3. 

(ii) Fix (g,h) G and a, 7 satisfying (16. ip . The formula 

(6.2) (c(// fl , a) - c(u g , a)) + (c(^, /?) - c(u h , (3)) - (c(^ flfc , 7) - c(i/ ah , 7)) 

does not depend on the choice of a, (3, 7. 

(iii) For (g,h) G G\\ define a c (g,h) to be the value of \6.2\ for any choice of a, (3, 7 
satisfying (16. ip . T/ien <r c zs a continuous groupoid 2-cocycle. 

Proof. Recall from Notation 16.21 the definition of d : Qa — > Let N := d(/j g ) V 

d{[i g h) V (d(fih) ~ d(g))- Then routine calculations show that a := r(g)(d(fi g ), N), 7 := 
r(gh)(d(figh), N), (3 := r(h)(d(fi h ), N+d(g)) and y = a N (r(g)) have the desired properties. 
Fix a, (3, 7 and a', (3', 7' satisfying (I6.ip . Let 

5 := r(g)(d(figa), d(fi g a) V d{n g a')) and £ := r((?)(<i(/i 5 a; / ), d([i g a) V d(fi g a')) 

Then a<5 = a'e, /3<5 = and 7$ = 7'e satisfy (16. ip . So by symmetry, it suffices to show 
that replacing a with a6, (3 with and 7 with 7^ in (16. 2p yields the same value. Since 
c is a categorical 2-cocycle, 

c(/z 9 , a6) — c{y g , ad) = c(fi g a, 6) — c{y g a, 6) + c(fi g , a) — c{y g , a), 

c(/i h , (35) - c(u h , (36) = c(/j h (3, 6) - c(u h (3, 6) + c(fx h , (3) - c(u h , (3), and 

c(j*gh, lS) ~ c(vgh, 1$) = c{n gh Tf, 6) - c(v gh >y, 6) + c(/j, gh , 7) - c(v> gh , 7). 

Hence 

(c(n g , aS) - c(v g , aS)) + (c(fi h , (36) - c(u h , (36)) - (c(ii gh , j6) - c(u gh , j6)) 
= c([i g a, 6) - c(is g a, 6) + c(fi g , a) - c(v gi a) 
+ c(fi h (3, 6) - c(u h (3, 6) + c(fi h , (3) - c(u h , (3) 

- c(/j, gh >y, 6) + c(is gh >y, 6) - c(fM gh , 7) + c(y gh , 7). 
Since fi g a = figh'J, ^h(3 = v g hl and v g a = fih(3, this simplifies to 

(c(/i 9 , a6) - c(v g , a6)) + (c(fx h , (36) - c(u h , (36)) - (c(ji gh , 7<5) - c(v gh , 16)) 

= (c(/i 9 , a) - c(v g , a)) + (c(/j, h , (3) - c(u h , (3)) - (c(fM gh , 7) - c(u gh , 7)) . 

So (16.21) does not depend on the choice of a, (3, 7. 

To prove that a c is a 2-cocycle, fix {gi,g 2 ,g?) G G A 3) . Let (fi^Ui) = (n gv P gi ) for i = 
1,2,3. Let (fiij^ij) = (//, y , y ./A,,, ) for ij = 12,23 and let (^123,^123) = (^319293^919233)- 
Fix z G A°°, and for each symbol * G {1, 2, 3, 12, 23, 123}, fix a* G A such that 

g* = (n*a*z, d(fi±) - d(v*), v+a+z). 

Then ([62]) yields 

v c {gi, g-i) + vdgm, gs) = (c(a*i, «i) - c(ui, «i)) + (c(/i 2 , a 2 ) - c(v 2 , a 2 )) 

- (c(/ii2, CK12) - c(v 12 , a 12 )) + (c(/ii2, a 12 ) - c(v 12 , a 12 )) 
+ (c(/i 3 , "3) - c(u 3 , a 3 )) - (c(/i 123 , 0123) - c(u 123 , a 123 )) 
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and 

^0(92,93) + <T e ($i, 9293) = (c(/i 2 , a 2 ) - c(i/ 2 , a 2 )) + (c(/x 3 , a 3 ) - c(y 3 , a 3 )) 

- (c(//23, «23) - C(^23, "23)) + (c(/il, C*i) - c(vi, «i)) 

+ (c(/i23,«23) - C(u 2 3, a 23 )) - (c(/il23, CC123) ~ c(v 123 , a 123 )) . 

Cancelling and comparing gives 

aj&x, 92) + (r c (,9i92, 9s) = v c (92, 93) + c c (0i, 9293}- 

Hence, a c satisfies the groupoid 2-cocycle identity. A straightforward calculation shows 
that c(g, h) = if either g or h is a unit. Since a c is locally constant, it is continuous, so 

a c eZ 2 (g A ,A). □ 

Remark 6.4. The cocycle a c constructed in Lemma l6.3flm|) depends both on c and on the 
collection V . 

Theorem 6.5. Let A be a row-finite k-graph with no sources and let A be an abelian 
group. Suppose that V is a countable subset of A s * s A such that {Z(fi,v) : (fJ>,u) G V} 
is a partition of Q\. Fix c G Z_ 2 (A,A), and let a c G Z 2 (Q^,A) be the continuous cocycle 
of Lemma \6.cA The cohomology class [o~ c ] is independent of the choice of V and depends 
only on the cohomology class of c. Moreover, [c] i— >■ [o~ c ] is a homomorphism H_ 2 (A, A) — > 
H 2 (Qa, A). 

Proof. Suppose that c is a categorical 2-coboundary on A. We show that a c is a groupoid 
2-coboundary on Q A - Since c is a categorical 2-coboundary, there is a cochain b G C}(A, A), 
such that c = 5}b. Hence, for (Ai, A 2 ) G A* 2 we have 

c(Ai, A 2 ) = (5 1 6)(A 1 , A 2 ) = 6(Ai) - &(AiA 2 ) + b{\ 2 ). 

Define a : Q\ — > A by a(g) = b(fi g ) — b(u g ). Then a is continuous because it is locally 
constant. For g G we have fi g = v g , so a(g) = 0. Hence a G C l {Q\ 1 A). 
Fix (g, h) G Q\ . With notation as in Lemma f673TfiT) . equation (16.21) gives 

<Tc{9, h) = (c(ji g , a) - c(u g , /3)) + (c(p h , 0) - c(u h , (3)) - (c(ji gh , 7) - c{y gh , 7)) 
= (b(fi g ) - b(ii g a) + 6(a)) - (b(u g ) - b(v g a) + b(a)) 

+ (b(ji h ) - b(n h [3) + b(/3)) - (b{v h ) - b(u h /3) + b(/3)) 
~ (KM ~ HW) + 6(7)) + {b{v gh ) - b{v ghl ) + 6(7)). 
Since \i g a = n g hl, ^hP = v g hl and v g a = /x^/3, we obtain 

a c (g, h) = b(p g ) - b(u g ) + b(p h ) - b(u h ) - b(^ gh ) + b(v gh ) 
= a(g) + a{h) — a(gh) = 5 1 (a)(g, h). 

Hence, o~ c = is a coboundary. Since the map c 1— > a c is a homomorphism (see 

formula f)6.2jl ) which maps coboundaries to coboundaries, the map [c] t— >■ [cr c ] is a well- 
defined homomorphism i£ 2 (A, A) — >■ H 2 (Q\, A). 

It remains to verify that [cr c ] does not depend on the choice of V. Fix countable 
subsets V and Q of A s * s A yielding partitions of Q\. For (/x, 1/), (a, r) G A s * s A, if 
d(/x) — <i(i>) 7^ d(cr) — d(r), then Z(fi, v) fl Z(cr, r) = 0. Otherwise, setting 

(/i, v) A (a, r) := {(/xa, z/a) : /xa G MCE(/x, a) and i/Q G MCE(z/, r)}, 
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we have 

(6.3) %f)n%r)= □ z( v x)- 

(T7,C)e(>,I/)A(CT,T) 

Let V V Q := \J M&> U( CT , T ) e g(/^ ») A 0> t). Then {£(77, C) : (v, e P V Q} is a common 
refinement of {Z(fi, v) : (/x, z/) G P} and {Z(cr, r) : (a, r) G Q} such that if g G £7a satisfies 
g G i/) for (/i, v) G P and g G Z(r/, £) for (77, Q G (V V Q), then r] = fiX and £ = z/A 
for some A, and similarly for Q. So by replacing Q with V V <2 we may assume that 
{.£(77, £) : (77, £) G Q} is a refinement of {Z(fj,, v) : (/j, z/) G P} and that for each element 
(77, Q of <2, there is a unique element (/i, v) G P and a unique A G A such that 77 = jiX 
and C = ^A. 

For (7 G ^a, let z/ 9 ) G P and (77^, ( g ) G Q be the unique elements such that g G 
Z(r) g , ( g ) C Z(/x s , v g ) and let A 9 be the unique path such that (r] g , ( g ) = (fi g X g , v g X g ). 
Fix (g, h) G £ A 2) . By Lemma 0® , we may fix a', 0', 7' and y satisfying 

9 = (Vg®'y, d(rj g ) - d(( g ), CgOt'y), h = (r] h f3'y, d(rj h ) - d(( h ), ( h 0'y), and 

gh = (v g hi'y, d(ri gh ) - d(c S h), Cghiv)- 

The triple a = X g a r , (3 = A^/3 , 7 = X g hl' then satisfies (16. ip . So 

g G Z(r] g a', ( g a f ) = Z((i g a, v g a) 

h G Z(r) h f3',( h f3') = Z(fi h (3,u h (3), and 

gh G Z(T] gh iXghi) = Zijigh^Vghj). 

Fix c G Z 2 (A, A). Let cr? denote the groupoid 2-cocycle obtained from Lemma 16.31 
applied to c and P and let af denote the groupoid 2-cocycle obtained in the same way 
from c and Q. By Lemma [6.3t jn|. we have 

°c(9,h) = (c(ji g ,a) - c(u g ,a)) + (c(n h ,/3) - c(u h ,fi)) - (c(fi gh ,^) - c(u gh ,-f)), 
= (c(n 9 , X g a') - c(v g , X g a')) + (c(fjLh, X h (3') - c(u h , X h /3')) 

- (c(fx gh , X gh i) - c(u gh , Xg h i)) , and 
°f(flS h) = (c(r] g , a') - c(( g , a')) + (c(r] h , /?') - c(( h , (3')) - (c(r] gh , 7') - c(( gh , 7')) 

= (c(/J,gXg, a') ~ C(VgXg, <*')) + (c(fM h \ h , ~ C(j/ h \ h , (3')) 

~ (c(Hg h Xg h ,j') ~ c(Vg h Xg h ,j')). 

Define b : — > A by b(g) = c(fi g ,X g ) — c(v> g ,X g ). Then b is continuous because it is 
locally constant. If g G \ then /j g = v gy and hence b(g) = 0. So b G (7 1 (^a,A). The 
categorical 2-cocycle identity for c implies that 

(c(Hg, XgOi') - C(Ug, XgOt')) ~ (c(/7 gX g , «') " C(Z/ g A 9 , «')) 

= (c(/i 9 , A 9 ) - c(X g , a')) - (c{v g , X g ) - c(X g , a')) = b(g). 

This and a symmetric calculation yield 

a?(g, h) - a%, h) = b(g) + b(h) - b(gh) = (5 l b)(g, h). 

Hence a c and a c are cohomologous. □ 

We now show that there always exists a set V producing a partition of as hypothe- 
sised in the preceding results. 
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Lemma 6.6. Let A be a row-finite k-graph with no sources. Then there exists a countable 
subset V C A s * s A such that (A, s(A)) G V for all A G A and {Z(/i, v) : (//, z/) G P} a 
partition of Q\. 

Proof. First observe that Z(X, s(A)) fl Z(/i, z/) is nonempty if and only if \x = Xu, in which 
case, Z(/i, z/) C Z(A, s(A)). Hence, basic open sets of the form Z(X,s(X)) are pairwise 
disjoint. The union 

X:=\JZ(X,s(X)) 

AgA 

of these sets is clopen in Q\. So there is a countable collection U of basic open sets of the 
form Z(n, v) whose union is Q\ \ X. 

It remains to show that there is a collection of pairwise disjoint basic open sets V such 
that IJV = IJW. We first show that, given two basic open sets Z{p,\,V\), Z(fj l2 ,u 2 ), 
both Z(pi,i/i) fl Z(fi 2 , v 2 ) and Z(/i 1 ,z/ 1 ) \ Z{ji 2) v 2 ) may be expressed as finite disjoint 
unions of such basic open sets. We may assume that <i(/ii) — d(ui) = d(fi 2 ) — d{v 2 ), since 
Z((jli, ui) D Z(/i 2 , u 2 ) is empty otherwise. Recall from ( 16. 3 j) that 

z(/Ji,i/i)nz(/i 2 ,^)= [J z(r],c)- 

(»7,C)€(Ml> 1/ l)A(M2.«a) 

Since Z(/i x , ^) = Ud( Ata )=d( M1 )vd(^i) Z 0i a > ^ follows that 

z/i) \ Z(/i 2 , i/ 2 ) = I I {Z^a, via) : d(nia) = d(/ii) V 

(6.4) 

(/i X a, fia) £ i/i) A (jjl 2 , v 2 )}. 

Now by the standard inclusion-exclusion decomposition, Z(/x 1 ,z/ 1 ) U Z(/i 2 , z/ 2 ) is also a 
finite disjoint union of basic open sets. The collection U = {Ui, U 2 , . . . } may now be 
replaced by a pairwise disjoint collection V recursively. Set V\ = {U±}. Now suppose that 
Vi is a collection of mutually disjoint basic open sets such that Uj=i Uj — \_\Vi- Use (16.41) 
to write Ui + i \ [j Vi = |J Wj+i where Wj+i is a finite collection of mutually disjoint sets 
of the form Z(r], Q, and let Vj+i := V« U Wi+i- Then |Jj=i Uj = U H+i- By induction we 
obtain the desired family V of mutually disjoint basic open sets such that |_| V = \JU. □ 

We can now prove that every twisted /c-graph algebra admits a homomorphism into 
a twisted C*-algebra, in the sense of Renault (see [2T]), of the path groupoid of the 
corresponding fc-graph. It follows that all of the generators of C*(A, c) are nonzero. 
We will use our gauge-invariant uniqueness theorem in the next section to see that this 
homomorphism is an isomorphism. 

Recall from [21] that involution and convolution in the dense *-subalgebra C c (Q\,a c ) 
of C*(Qa, o~ c ) are given by 

(/*<?) (7) = E °c(a,0)f{a)g{p) and f\l) = <y c { 1 ~\ 1 )f{ 1 ^). 

Theorem 6.7. Let A be a row-finite k-graph with no sources. Let V be a countable subset 
of A s * s A containing {(A, s(A)) : A G A} such that {Z(fj,,v) : (/i, v) G V} is a partition 
of Ga- Fix c G Z_ 2 (A,T), and let o~ c G Z 2 (Q\,T) be the cocycle constructed from V as in 
Lemma \6.3l Then there is a surjective homomorphism it : C*(A, c) — > C*(Q\,a c ) such 
that 7i(s\) = lz(x,s(\)) f or oil A G A. Moreover, for each (//, v) G A s * s A, there is a finite 
subset F C s(/i)A such that Z(n,v) = |J TgF Z(^t,vt) and a function a : F — > T such 
that vr(s M s*) = J2 T eF aAz^vr)- 
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Proof. By the universal property of C*(A, c), to prove the first statement it suffices to 
show that t : A h-» 1z(a,s(a)) is a Cuntz-Krieger (A, c)-family in C*(Q\,a c ). Calculations 
like those of [11] Lemma 4.3] verify (CK1), (CK3) and (CK4). It remains only to verify 
that t^ty = c(/i, u)t^ u whenever r(u) = Fix h G Qa- We have 

(6.5) (t„U)(h) = lz(n, s {ti)) * lz( v ,,{v)){h) = a c{g,g~ 1 h)lz{ i M,s{ l M)){g)^z{ v , s { v )){g' l h). 

For fixed g, putting h! = g~ 1 h, the product 1 z(p,s(fi))(g)^- z(u,s(u))(h') is equal to 1 if hi = 
[yz,d[y),z) and g = {jiuz 1 d{n)^i , z) for some z G A°°, and to otherwise. So: there 
is at most one nonzero term in the sum on the right-hand side of (16. 5ft ; there is such 
a term precisely when h = (fivz,d(fii>), z); and then the nonzero term occurs with g = 
{livz,d{ii),vz) and h' = [yz,d(y),z). Setting z := s(h), g := (fivz,d(\i),vz) and h! : = 
[yz, d[y), z), we have 

(t^t u )(h) = a c {g,h!)lz{^,s{u)){h). 

We have g G Z(fi, h G Z(u, s(v)), and gh' G Z^fiv, s(/zz/)). Since (fi, (v, s(z/)), 

(/iz/, s(fii')) belong to V, we have fi g = /i, v g = s(fi), \ih< = vw = s(u), fi g h> = [iv, and 
v g h' = s(/iz/). Furthermore a := v and (3 = 7 := satisfy fl6.ll) . and hence f)6.2p yields 

o~c(g, h!) = c([M, v) - c(u, s(u)) + c(u, s(i/)) - c(s(v), s(u)) - (c(fj,u, s(u)) - c(s(u), s(u)), 

which, since c is normalised, collapses to cr c (g, h') = c(/i, v). Hence 

{t^t v ){x : m : y) = c(/i, v)l z{ilvAu)) (x,m,y) = c(/i, v)t^ v {x, m, y), 

establishing (CK2). Hence there is a homomorphism tt : C*(A, c) — > C*(Q\,cr c ) such 
that 7t(sa) = 1z(a,s(a))- We postpone the proof that this map is surjective until we have 
established the final statement. 

Fix ji, v with s(fi) = s{y). For g £ Ga, we have 

= ^( s ^(s u )*(g) = l^ Mp) * l* uAu) (g) 

= Y a c(h,k)a c (k- 1 ,k)l Z (^))(h)l ZMu y ) (kr 1 ). 

hk=g 

There is at most one nonzero term in the sum, and this occurs when g = (yux, d([i) — 
rf(z/),z/x), in which case h = ({ix,d({i),x) and k = (x, — d(u), vx) for some x G A°°. So 
vr(s /i s*) is supported on v), and for g = (fix, d(fi) — diy), vx) we have 

ir(s IJ ,s* v )(g) = cr c ((/ix, d(/j),x), (x, -d(u), ux))a c ((ux, d(u),x), (x, -d(u), vx)) . 

Since a c is locally constant and T- valued by construction, it follows that ^(s^s*) can be 
written linear combination of the desired form. 

For surjectivity, observe as in the proof of [10, Corollary 3.5(i)] that C*(Qa,o~c) = 
span{lz(/i,z/) : = s(u)}, so it suffices to show that each l Z (^ u ) is in the image of tt. 
Fix (/i, v) G A S * S A and express 7r(s M s*) = J2 T&F a T l z ^ TtUT ) as above. 

A routine calculation using the definitions of convolution and involution in (^((/a? ^) 
shows that 

-k(s ut sI t ) = 1z(vt,s{t)) * T z{utAt)) = l Z {vr) for each r G F. 

That each 1 Z (ut) G C (Q a °^), and that a c is a normalised cocycle imply that /* l z ^(g) = 
f(g)l Z ( VT )(s(g)) for all / G C c (Qa,o~ c ). Hence that the range map on Qa is bijective on 
Z^ v ) and that the Z^ T>UT ^ are mutually disjoint force 

lz( M T,w)lz(i/T') = 5t,t'1z( mt ,i/t) for all t,t' G F. 
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Thus 

Corollary 6.8. Lei A 6e a row-finite k-graph with no sources, and fix c G Z 2 (A,T). Lei 
{sa : A G A} fee the universal generating Cuntz-Krieger (A, c) -family in C*(A,c). Then 
each s\ ^ 0. 

Proof. By Theorem 16.71 there exist a G Z 2 (G^,T) and a homomorphism ir : C*(A, c) — > 
C*(£/A> o~) such that vr(s A ) = lz(\, s (X)) f° r & H A G A. Since A has no sources, each Z(X, s(A)) 
is nonempty, and hence each 1z(a,s(a)) is nonzero. So each sa is nonzero. □ 

We conjecture that for each r > 0, there is an injective homomorphism from H_ r (A, A) 
to H r (Q\, A). For r = it is clear that there is such a homomorphism determined by the 
map from C^(A,A) to C°(Qa,A) which takes / : A — > A to the function x h-> f(r(x)) 
from C/^ to A The following remark indicates how to define such a homomorphism for 
r = 1. It is not clear to us how to proceed for r > 3. 

Remark 6.9. Let A be a row-finite fc-graph with no sources and let A be an abelian group. 
Let c G Z}(A, A). As observed in [10| §5] the function c : £?a — > A given by 

c(x, £ — m,y) = c(x(0, £)) — c(y(0, m)) 

defines an element of Z 1 (Q^,A). It is straightforward to check that c t— > c is a homo- 
morphism of abelian groups and that it preserves coboundaries (indeed, if c = 5}b, then 
c = 5 X 6 where b(x) = b(x(0))). Hence, the map [c] h-> [c] defines a homomorphism 
H}(A, A) — >■ if 1 (^A, ^4)- We now show by example that this map need not be surjective 

Recall that S 2 is the path category, regarded as a 1-graph, of the directed graph with 
a single vertex * and two edges, B\ = {f\,f 2 }. We have H Q (B 2 ) = Z, and [HI Exam- 
ples 4.11(1)] shows that Hi(B 2 ) = Z 2 . Hence by the universal coefficient theorem [T4"| 
Theorem 7.3] and Theorem 13.101 we have H_ 1 (B 2 ,Z 1 ) = Z 2 . The path space _B£° may be 
identified with the sequence space X = {(x i ) c *L l : Xi G {fi, f 2 } for all i}. By [SJ Theo- 
rem 2.2], Z 1 {Qb 2 i^ j ) — H°(X,Z) (which may be identified with the group of continuous 
maps h : X — » Z) and 

H 1 (Qb 2 ,Z) = coker (l - <r* : Z) -> Z)) 

where a : X — )■ X is the shift and (o"*/i)(x) = h(ax). Given a path \ £ B 2 , let ft, a = 1z(a) 
be the characteristic function of the cylinder set Z(X). Then H°(X, Z) is spanned by {h\ : 
A G A}. Observe that o*h x = h flX + h hX . It follows that the map <p : H°(X, Z) Z[l/2] 
determined by ip(h\) = 2~ d ^ satisfies the condition ip(l — a*) = 0. Since is surjective 
and vanishes on coboundaries it determines a surjective map (p : H l (Q^,A) — > Z[l/2]. 
Moreover, the range of the map 

c G Z}(B 2 , Z) i-+ c G Z 1 ^, Z) = H°(X, Z) 

is Zftjj + Z/?,j 2 . Hence, <£>([c]) G Z and the induced map H}(A, A) -> H^(Q\, A) is not 
surjective. 

7. The gauge-invariant uniqueness theorem 

As for untwisted fc-graph C*-algebras, each twisted /c-graph C*-algebra carries a gauge 
action of the fc-torus. We establish a gauge-invariant uniqueness theorem and deduce that 
the homomorphism of Theorem 16.71 is an isomorphism. Where arguments in this section 
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closely parallel proofs of the corresponding results for untwisted k-graph C*-algebras, we 
have sometimes outlined proofs without giving full details. 

Remark 7.1. Let t be a Cuntz-Krieger (A, c)-family. Since a sum of projections is itself 
a projection if and only if the original projections are mutually orthogonal, relations 
(CK1), (CK3) and (CK4) ensure that for fixed n G N k and distinct ft, v G A n , we have 

Lemma 7.2. Let A be a row-finite k-graph with no sources, fix c G Z 2 (A, T), and let t be 
a Cuntz-Krieger (A, c) -family. For //, v, r], £ G A and n > d(^) V d(n) ; 

(7.1) K^v = a ) c ^' P)tatp o^nd 

i/a=T?/9eA n 

(7.2) V^Vc = «) c (^ a ) c (^> / 3 ) C (C, /3)Wc/3- 

Consequently, spanjs^s* : (//, z/) G A s * s A} a dense *-subalgebra of C*(A,c). 
Proof. Using (CK4), we have 

XeA n r(ri) 

Since n > d(v) V d(n), given A G A n , the factorisation property allows us to factor 
A = A*A 2 = A 3 A 4 where ^(A 1 ) = d(v) and d(A 3 ) = d(r)), and then by (CK2), (CK3) and 
Remark 17.11 we have 

t t t v= C ( A1 ' A2 ) C ( A3 ' * 4 )C*ai*a2*a4*a3*»> = X] c(is,a)c(ri,/3)t r{a) t a tp r{l3) . 

XeA n r(r]) ua=ri/3<=A n 

Equation 17.11 follows from (CK2) because c is normalised. Left-multiplying by t M , right- 
multiplying by and applying (CK2) establishes (I7.2p . □ 

Remark 7.3. If we apply Lemma [7.21 with n = d(z/) V d(n), then we obtain 

Or, = ^2 c(v,a)c(r},(3)t a t*p. and 

i/a=^6MCE(i/,r/) 

t^t* u t v tl = c(/i,a)c(z/,a)c(n,/3)c(C,/3)t /J a^ /3 - 

i/Q=r,^MCE(/i,i/) 

Lemma 7.4. Let A be a row-finite k-graph with no sources and c G Z_ 2 (A, T). There is a 
strongly continuous action 7 : T k — > AutC*(A, c) such that 

l z (s x ) = z d ^s x for all A G A. 

Moreover C*(A, c) 7 = spanks* : (/z, z/) G A s * s A, d(/i) = d^)}- 

Proof. Fix z G T fc and set t\ = z d ^sx for all A G A. It is routine to verify that A 1— > t\ 
satisfies (CK1)-(CK4) of Definition I5.2[ so it is a Cuntz-Krieger (A, c)-family. There- 
fore the universal property of C*(A,c) yields an endomorphism 7^ of C*(A,c) satisfying 
lz(s\) — t\ — z d<yX ^sx for all A G A with inverse 7^; hence, 7 2 is an automorphism. Since 
Jwz( s x) — Jw(jz(s\)) for all A G A, the map 7 : T — > Aut(C*(A, c)) is a homomorphism. 
That z 1 — y 7z(a) is continuous for each a follows from an e/3- argument using Lemma [7.21 
Thus, 7 defines a strongly continuous action of T fc on C*(A, c) with the desired property. 

That C*(A, c) 7 = spanjt^t* : (/i, z/) G A S * S A, = d(u)} is standard: the containment 
"D" is clear and the reverse containment follows from the observation that the faithful 
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conditional expectation $ c (a) := J Jk r y z (a)dz onto C*(A,c) 7 annihilates s M s* whenever 
dQi) + dim. □ 

Notation 7.5. Let X be a countable set. We write ICx for the universal C*-algebra 
generated by matrix units {0 XtV : x, y G X} indexed by X (see [TSJ Remark A. 10]). That 
is the 9 x>y satisfy 9* = 6 y x and 6 w>x 9 y z = 5 x>y 9 w>z . The algebra Kx is simple, and is 
canonically isomorphic to )C(£ 2 (X)). If X is finite, then any enumeration of X induces 
an isomorphism Kx — M\x\(C). 

Proposition 7.6. Let A be a row-finite k-graph with no sources. Fix c G Z 2 (A,T). 

(1) For n G N k , spanks* : //, v G A n } as a C* -subalgebra o/C*(A,c) 7 ; and iTie 
assignment s M s* h» determines an isomorphism 

span{s M s* : fi,ve A"} = (J) JC A n v . 

(2) Ifm<n<E ~N k , then spanjs^s* : & A m } C spanjs^s* : //, z/ G A n }. Moreover, 

C*(A) 7 = [J span{s M s* ://,i/£ A™} zs ^F. 

nGN fe 

(3) Given a Cuntz-Krieger (A, c) -family t, the homomorphism n t induced by the uni- 
versal property restricts to an injection on C*(A,c) 7 i/ and only if each t v is 
nonzero. 

(4) For any two cocycles c±,C2 G Z 2 (A,T), tne fixed-point algebras C*(A, ci) 7 and 
C*(A,C2) 7 are isomorphic. 

Proof. (pQ) Lemma 17.41 implies that 

(7.3) C*(A, c) 7 = span{s M s* : d(/i) = = (J spanks* : /i, 1/ G A"}. 

Furthermore, equation (17.21) and that c(/x, s(/x)) = 1 implies that if /i, z/, n, £ G A n with 
s(/i) = s(z/) and s(rf) = s(Q, then s^sls^s^ = S^s^s**. So for each n G N fc , the subspace 
spanjs^s* : /i, z/ G A™} is closed under multiplication. Since it is clearly closed under 
involution, it is a C*-subalgebra of C*(A,c) 7 . That s^s* i-> 0^ determines the desired 
isomorphism with ©„ eA o JC\ n v follows from the uniqueness of the latter. 

02]) Relation (CK4) implies that if m < n G N fc , then spanks* : /x, f G A m } C 
span{s M s* : /i, z/ G A n }. That C*(A,c) 7 = |J ngNfe span{s M s* : /i, z/ G A n } follows from 
Lemma [7.41 Since C*(A, c) 7 is an inductive limit of AF algebras it is also AF. 

([2] The "only if" follows from Corollary 16.81 For the "if" implication, observe that each 
minimal projection s M s* in spanjs^s* : //, v G A n } is equivalent to s*s M = s s ^y So if each 
s v is nonzero, then each s M s* is nonzero. The result then follows from the direct-limit 
decomposition (17. 3p . the simplicity of each /Ca^ and the ideal structure of direct sums of 
C*- algebras. 

(J3J) Fix n G N fc and t> G A , and fix cocycles Ci,C2 G Z 2 (A, T). The assignments 
s /i 1 ( s ?)* ^ ®ii,v ^ s ^ 2 ( s ?)* determine isomorphisms 

spanf^ 1 ^ 1 )* : v e A"} = /C A »„ S span{^ 2 « 2 )* : /i, z/ G A"}. 

Moreover, for each pair u, w G A and m < n G N fe , the multiplicity of the partial 
inclusion 

/C A m„ = span-fs^ 1 ^ 1 )* :n,ve A m v} <-+ span{s^(s^)* : n,v G A n w} = /C A « W 
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is \v A n ~ m w\ which does not depend on the cocycle c\. Since AF algebras are completely 
determined by the dimensions of the summands of the approximating subalgebras and by 
the multiplicities of the partial inclusions, this proves the result. □ 

With the preceding analysis in hand, we can prove a version of an Huef and Raeburn's 
gauge-invariant uniqueness theorem for twisted fc-graph C*-algebras. 

Corollary 7.7 (The gauge-invariant uniqueness theorem). Let A be a row-finite k-graph 
with no sources, and fix c E Z 2 (A,T). Let t : A — > B be a Cuntz-Krieger (A, c)- family 
in a C* -algebra B. Suppose that there is a strongly continuous action j3 of T k on B 
satisfying f} z (t\) = z d( * x H\ for all A G A and z G T k . Then the induced homomorphism 
7Tf : C*(A, c) — >■ B is injective if and only if t v 7^ for all v G A . 



Proof. The "only if direction follows from Corollary 16.81 

The "if" direction follows from the following standard argument. Let $ 7 : C*(A, c) — > 
C*(A, c) 7 and ^ : C*{t) — >■ C*(t) 7 be the conditional expectations obtained by averaging 
over 7 and /3. Then $ 7 is a faithful conditional expectation, and n o $ 7 = o n. So for 

a G C*(A, c), we have 

vr(a) = =>• 7r(a*a) = &(<K t (a*a)) = =>• 7r($ 7 (a*a)) = 0. 

This forces $ 7 (a*a) = because 7r restricts to an injection on C*(A,c) 7 by Proposi- 
tion CO)©- Hence a* a = because $ 7 is faithful on positive elements, and then a = by 
the C*-identity. □ 

Corollary 7.8. Let A be a row-finite k-graph with no sources. Let V be a countable subset 
of A s * s A such that {(A, s(A)) : A G A} C V and {Z(fi, v) : (/i, v) G V} is a partition of 
Qa- Fix c G Z 2 (A, T). Then the homomorphism n : C*(A, c) — > C*(^a, ct c ) 0/ Theorem \6. 1\ 
satisfying ti(s\) = 1z(a,«(a)) f or all X E A is an isomorphism. 

Proof. We showed in Theorem 16.71 that it is a surjective homomorphism, so it remains 
to show that it is injective. There is a strongly continuous action (3 of T k on C*{Q^a c ) 
satisfying 

P t (f)(x, e-m,y) = z e ' m f(x, e-m,y) 

for all / G C C (Q\, a c ), all z E T k and all (x, £ — m,y) E Q\. Moreover, (3 Z o 7r = tc o j z for 
all z: for 2 G T fc and A G A, 

7r( 7 ,(s A )) = ^ A h z(AiS(A)) = f3 z {l z[XAX)) ) = f3 z (7l( Sx )). 



Since each Z(v) 7^ 0, each 71(5^) = Izm 1S nonzero, so Corollary 17.71 implies that tt is 
injective. □ 

Corollary 7.9. Let A be a row-finite k-graph with no sources. LetV be a countable subset 
of A s * s A such that {Z(fj,,u) : (ia,v) E V} is a partition of Q\. Fix c E Z 2 (A, T), and 
let a c E Z 2 (Q\,T) be the cocycle constructed from V as in Lemma \6. 'd Then C*(A, c) = 
C*(Qa,o- c ) = C*(Qa, cr c ). 

Proof. By Lemma 16.61 there exists a countable set Q C A s * s A such that {Z{fi, v) : 
(/i, v) E Q} is a partition of Qa and such that (A,s(A)) G Q for all A G A. Let af E 
Z 2 (Qa, T) be the cocycle constructed from Q as in Lemma \6. 3 1 Corollary 17.81 implies that 
C*(A,c) = C*{<3 k) af). Moreover, Theorem EB implies that af and cr c are cohomologous 
in Z 2 (£ A ,T), and then [211 Proposition II.1.2] implies that C*(G Al a^) ^ C*(G A ,a c ). 

For the assertion that C*(£ A ,a c ) = C;(A,a c ), let ip : C*(A,c) -> C;(g A ,af) be the 
homomorphism obtained by composing the quotient map q : C*(Q\,a^) — > C*{Q A) af) 
with the isomorphism C*(A,c) = C*(^ A ,a c Q ) of Corollary The Z fc -grading of Q k 
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induces a strongly continuous T fc -action on C*(Q\, cr®) which is compatible under ip with 
the gauge action on C*(A, c). So the argument of the preceding paragraph also applies to 
the reduced C*-algebra, giving C*{g A , cr c ) £ C*(A, c) = C r *(£ A , a c ). □ 

8. Structure theory 

In this section we establish some structure theorems for twisted /c-graph C*-algebras. 
We begin with a version of the Cuntz-Krieger uniqueness theorem and a simplicity result 
that follow from Renault's structure theory for groupoid C*-algebras [21J and Corol- 
lary EM 

Recall from [151 Definition 3.1] that a row- finite fc-graph with no sources is said to be 
aperiodic if for every pair a, (3 of distinct elements of A such that s(a) = s({3), there exists 
r G s(a)A such that MCE(<xr, f3r) = 0. 

Remark 8.1. The original aperiodicity condition (A) of [10] insists that for each v G A 
there exists x G A°° with r(x) = v such that for all p ^ q G N h , we have a p x ^ a q x. 
Proposition 3.6 of [15] implies that condition (A) is equivalent to aperiodicity of A in the 
sense described above, and [221 Lemma 3.2] implies that this is also equivalent to the 
condition of "no local periodicity" described there. 

Recall from [TP] Definition 4.7] that a row-finite fc-graph A with no sources is cofinal if 
for every x G A°° and v G A there exists n G N fc such that vAx{n) ^ 0. 

Corollary 8.2. Let A be a row-finite k-graph with no sources. Suppose that A is aperiodic. 
Fix c G Z 2 (A, T) and a Cuntz-Krieger (A, c) -family t in a C* -algebra B. If each t v ^ 
then the homomorphism 7c t : C*(A,c) — >■ B is injective (so C*(A,c) = C*(t)). Moreover, 
C*(A, c) is simple if and only if A is cofinal. 

Proof. By Remark I8.1[ A satisfies Condition (A). Hence [101 Proposition 4.5] implies that 
Q\ is topologically free in the sense that the units with trivial isotropy are dense in ■ 
Since C*(A, c) = C*(Q\,a c ), the result now follows from [21, Proposition II. 4. 6] and the 
arguments of [101 Theorem 4.6 and Proposition 4.8]. □ 

Remark 8.3. Let A be a row-finite fc-graph with no sources. Combining Remark 18.11 
with [2"2~1 Theorem 3.1] shows that the untwisted C*-algebra C*(A) is simple if and only 
if A is both aperiodic and cofinal. This is not the case in general for twisted fc-graph 
algebras: [T4"l Example 7.7] shows how to recover the irrational rotation algebras, which 
are simple, as twisted C*-algebras of a 2-graph which fails the aperiodicity condition 
quite spectacularly. So in general, simplicity of the untwisted C*-algebra C*(A) implies 
simplicity of each C*(A, c) but the converse does not hold. 

We show next that each C*(A, c) is nuclear. Our argument follows closely that of [10, 
Theorem 5.5]. We first establish a technical result. 

Lemma 8.4 (cf. [101 Lemma 5.4]). Let A be a row-finite k-graph with no sources, and 
suppose that the degree map on A is a coboundary. For each c G Z_ 2 (A,T), the twisted 
C* -algebra C*(A, c) is AF, and is isomorphic to C*(A). 

Proof. Since d is a coboundary, there exists b G £7°(A,Z fc ) such that d(X) = (5 b)(X) = 
6(s(A)) - 6(r(A)) for all A G A. 
Fix c G Z 2 (A, T). For n G N k , let 

A n := spanks* : (/i, v) G A s * s A, b(s(fi)) = n} C C*(A, c), 
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and for v G A with b{v) = n, let A n ^ v := spanjs^s* : s(/x) = s(is) = v} C A n . Ar- 
guing as in the proof of [TOj, Lemma 5.4] we see: that A m C v4„ for m < n £ N k ; 
that C*(A, c) = Ud^ Nfe Ai; that A n = 6( „ )=n A n> „ for each n; and that i-)> 0^ 
determines isomorphisms v4 n i , = /Ca^ for each n,t>. So C*(A, c) is AF. 

To calculate the multiplicities of the partial inclusions A m>v — >■ A n)M , fix m < n and 
v G 6 -1 (m), and observe that if s(//) = t> then 

* _ \ * * _ \ \ * 

aGvA n ~ m b(w)=n a£vAw 

So for w G 6 _1 (n), the multiplicity of the partial inclusion of A myV in A n<w is \vAw\ 
and in particular does not depend on the cocycle c. Since AF algebras are completely 
determined by the dimensions of the summands of the approximating subalgebras and by 
the multiplicities of the partial inclusions, the isomorphism class of C*(A, c) is independent 
ofc. □ 

Suppose that A is a fc-graph, A is a discrete abelian group, and / : A — > A is a functor. 
The skew-product /c-graph A x j A is the cartesian product Ax A with operations r(/i, a) = 
(r(/i), a), s(/i, a) = a + /(/i)), (/i, a)(z/, a + /(/i)) = (/uz/, a) and a) = <i(/i) (see 

HUJ Definition 5.1]). 

Lemma 8.5 (cf. [TUl Corollary 5.3]). Let A be a row-finite k-graph and let c G Z 2 (A, T). 
Let A be a locally compact abelian group and f : A — > A a functor. There is a strongly 
continuous action a? of A on C*(A, c) such that a^(s\) = x(fW) s \ f° r all x £ A and 
A G A. There is a cocycle c G Z 2 (A x f A, T) given by c((/i, a), (u, a + f([i)) = c(/i, u). If 
A is discrete, then C*(A x f A, c) is isomorphic to the crossed-product C*(A, c) x a / A. 

Proof. Our proof follows that of [10j Corollary 5.3] except that we must take into account 
the cocycles c and c. 

The existence of the action follows from the universal property of C*(A, c): for each 
X G A, the map t : A x(fW) s \ determines a Cuntz-Krieger (A, c)-family in C*(A,c). 
Continuity follows from an ej 3- argument. 

The map c is a 2-cocycle because c is a 2-cocycle and (/i, a) M- \i is a functor. 

Suppose that ^4 is discrete. Let V be a countable subset of A S * S A containing {(A, s(A)) : 
A G A} and such that {Z(fi, v) : (/i, z/) G "P} is a partition of (/a as in Lemma [6.61 Then 
Q := {((/i, a + /(/i)), (^, a + f{v))) : (/^, G P, a G A} gives a partition of QaxjA with 
the same properties. Let / be the 1-cocycle on given by f(ax,d(a) — d((3),f3x) = 
f(a) — /(/?). Let Q\{f) be the skew-product groupoid of [21] . and let <7c be the cocycle on 
^AxjA obtained from Lemma I6T31 applied toc6 2 2 (Ax fA, T) and Q. Let a c be the cocycle 
on ^a obtained in the same way from c G Z 2 (A, T) and V. If g denotes the quotient map 
G\(f) — > Qa then a c o q is a continuous 2-cocycle on Q\{f). By [TD1 Theorem 5.2], the 
groupoid C^ax/A is isomorphic to <?a(/)- Moreover, this isomorphism carries 0" £ to a c o g. 
We can now apply [21] Theorem II. 5. 7] as in the proof of |10[ Corollary 5.3]. □ 

Remark 8.6. Note that c is the pull-back of c under the functor A x j A — > A (given by 
(A, a) i — y A). 

Corollary 8.7 (cf. [10, Theorem 5.5]). Let A be a row-finite k-graph and let c G Z 2 (A, T). 
Then C*(A,c) belongs to the bootstrap class Af, and in particular is nuclear. 

Proof. We follow the proof of [10, Theorem 5.5]. By Takai duality, we have 

C*(A, c) ~ Me C*(A, c) x 7 T k x^ Z k . 
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Lemma 1831 implies that C*(A, c) x 7 T k S C*{A x d Z k , c). Define b : (A x d Z fc )° ->■ Z fc by 
6(f , m) = m. Then the degree map on A x^ Z fc is equal to 5°b, so Lemma T8.4I implies that 
C*(A, c) x 7 T fc is AF. Hence C*(A, c) is Morita equivalent to a crossed product of an AF 
algebra by Z fc , which proves the result. □ 

Finally, we consider pullbacks and cartesian products of fc-graphs. Recall from [TD] that 
if A is a fc-graph and / : — > N k is a homomorphism, then the pullback /-graph /*A 
is defined by /*A = {(A,m) G A x N 1 : d(X) = f{m)} with coordinatewise operations 
and degree map d(\, m) = m. Recall also that if Ai is a fci-graph and A2 is a fc 2 - 
graph, then Ai x A 2 is a ik\ + fc 2 )-graph with coordinatewise operations and degree map 
d(Ai,A 2 ) = (d(Ai),d(A 2 )). 

Corollary 8.8. (1) Let A be a row-finite k-graph with no sources. Fix c E Z 2 (A, T) 
and a homomorphism f : W — > N k . There is a cocycle f*c on f*A given by 
f*c(X,m) = c(A) ; and there is a homomorphism irf : C*(f*A,f*c) — > C*(A,c) 
given by Ttf(s\ iTn ) = s\. If f is injective, so is ttj. If f is surjective, then 71/ is 
also, andC*(f*AJ*c)^C*(A,c)®C(T l - k ). 
(2) For each i E {1,2} ; let Aj be a row-finite ki-graph and fix Ci E Z 2 (Aj,T). Then 
(ci x c 2 )(Ai,A 2 ) := Ci(Ai)c 2 (A 2 ) determines an element c\ x c 2 E Z_ 2 (Ai x A 2 ). 
Moreover, the formula (s^, s\ 2 ) !->■ Sa x ® s\ 2 determines an isomorphism 

C*(A 1 x A 2 , ci x c 2 ) C*(A l5 ci) ® C*(A 2 , c 2 ). 

Proof. The arguments are more or less identical to those of [H)l Proposition 1.11] and [10| 
Corollary 3.5(iii) and (iv)]. □ 
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